哈希表
-
是集合结构
-
如果只有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 和跳表 都属于 有序表，底层实现逻辑不同
有序表的固定的操作
