Java回炉学习（六）

Java回炉学习（六）

1. Set 接口实现类-HashSet

1. 分析HashSet底层是HashMap,HashMap底层是(数组+链表+红黑树)
2. hashmap底层：
   • 添加一个元素时，先得到hash值-会转成->索引值
   • 找到存储数据表table，看这个索引位置是否已经存放的有元素
   • 如果没有，直接加入；如果有，调用equals比较，如果相同，就放弃添加，如果不相同，则添加到最后(equals方法可重写)
   • 在Java8中，如果一条链表的元素个数到达TREEIFY THRESHOLD(默认是8)，并且table的大小**>=MIN TREEIFY CAPACITY(默认64),就会进行树化(红黑树)**
   • 1. HashSet底层是HashMap,第一次添加时，table数组扩容到16,临界值(threshold)是16*加载因子(loadFactor)是0.75 = 12
     2. 如果table数组使用到了临界值12,就会扩容到16x2 =32,新的临界值就是32x0.75 = 24,依次类推
     3. 在Java8中，如果一条链表的元素个数到达TREEIFY THRESHOLD(默认是8 ),并且table的大小>=MIN TREEIFY CAPACITY(默认64),就会进行树化(红黑树)，否则仍然采用数组扩容机制

2. Set 接口实现类-LinkedHashSet

1. LinkedHashSet是HashSet的子类
2. LinkedHashSet底层是个LinkedHashMap, 底层维护了一个数组+双向链表
3. LinkedHashSet根据元素的hashCode值来决定元素的存储位置，同时使用链表维护元素的次序(图),这使得元素看起来是以插入顺序保存的。
4. LinkedHashSet不允许添重复元素
5. 在LinkedHastSet 中维护了一个hash表和双向链表,( LinkedHashSet有head和tail )
6. 每一个节点有before和after属性，这样可以形成双向链表。
7. 在添加一个元素时，先求hash值，在求索引.确定该元素在table的位置，然后将添加的元素加入到双向链表(如果已经存在，不添加[原则和hashset一样])
8. 这样的话，我们遍历LinkedHashSet也能确保插入顺序和遍历顺序一致

3. Map 接口实现类-HashMap

1. 如果添加相同的key，则会覆盖原来的key-val ,等同于修改.(key不会替换，val会替换)
2. 与HashSet-样，不保证映射的顺序，因为底层是以hash表的方式来存储的. (jdk8的hashMap底层数组+链表+红黑树)
3. HashMap没有实现同步，因此是线程不安全的，方法没有做同步互斥的操作，没有synchronized

4. Map 接口实现类-Hashtable

1. hashtable的键和值都不能为null,否则会抛出NullPointerException

2. hashTable使用方法基本上和HashMap一样

3. hashTable是线程安全的(synchronized), hashMap是线程不安全的

4. Hashtable 和 HashMap 对比：

5. Map 接口实现类-Properties

1. Properties类继承自Hashtable类并且实现了Map接口，也是使用一种键值对的形式来保存数据。
2. 他的使用特点和Hashtable类似，他的使用特点和Hashtable类似并进行读取和修改
3. 说明:工作后xxx.properties 文件通常作为配置文件，这个知识点在IO流举例

6. Collections 工具类

1. Collections是一个操作Set、List 和Map等集合的工具类
2. Collections中提供了一系列静态的方法对集合元素进行排序、查询和修改等操作

7. 总结-开发中如何选择集合实现类(记住)