哈希表，有序表介绍

哈希表

• 是集合结构

• 如果只有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 和跳表 都属于 有序表，底层实现逻辑不同

有序表的固定的操作