标签：有序 哈希 TreeMap 介绍 value key TreeSet

哈希表

• 是集合结构

• 如果只有key, 没有伴随数据value, 可以使用HashSet

• 有key 有 value,HashMap

• hashmap 和 hashset的区别就是有无value.

• 哈希表的增删改差 的时间复杂度都是O(1),常数时间比较大。

• 放入哈希表的东西，如果是基础类型，内部按值传递，内存占用就是 这个东西的大小

• 放入哈希表的东西，不是基础类型，内部按引用传递，内存占用是 这个东西 内存地址的大小

有序表

• 是集合结构
• 只有key，没有value, TreeSet
• 既有key，又有value, TreeMap
• TreeSet 和 TreeMap的区别就是有无value
• 有序表和哈希表的区别就是 有序表会把key按照顺序 组织 起来，哈希表完全不管
• 红黑树、AVL树、size-balance-tree 和跳表 都属于 有序表，底层实现逻辑不同

有序表的固定的操作

标签：有序,哈希,TreeMap,介绍,value,key,TreeSet
来源： https://www.cnblogs.com/clllll/p/16215285.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。