JDK学习笔记（随时更新）

JDK源码

Map

1. map家族
   Map(I)->SoredMap(I)->NavigableMap(I)->TreeMa(C)
   Map(I)->AbstractMap(AC)->HashMap(C)->LinkedHashMap(C)
   Map(I)->AbstractMap(AC)->IdentityHashMap(C)
   Map(I)->Derictionory(AC)->HashTable(C)

2. HashMap中的keySet，entrySet，valueSet实现方式？
   调用keySet函数时，实例化一个HashMap内部KeySet类，该类重载iterator()函数，函数中实例化内部类KeyIterator，其中的next()函数实现方式为table的元素遍历；KeySet没有想象中的单独存储，而是使用table存储的数据，遍历方式获取。

3. LinkedHashMap，在HashMap基础上增加了前后指针，保证数据元素有顺序，HashMap在resize是调用transfer实现rehash的过程会把原来的头插入新链表的头，所以顺序不保证；LinkedHashMap，resize，无需重新分配数据顺序，保持原有的双链表顺序。
4. HashTable是同步的，可以保证线程安全，但是损失效率。
5. IdentityHashMap，key相同判断条件为==。其他Map为equals；
6. JDK吊炸天的比较两个对象方式
   return key1==null ? key2==null : key1.equals(key2)

Set

1. Set对Map进行了一层封装，内存存放结构是对应的Map，所用功能函数均是直接调用Map中的功能，存放内容，参数为Map中的Key，Value存放一个申请的对象，源码中使用PRSENT。

   private static final Object PRESENT = new Object();
   

2. HashSet是HashMap的封装类，HashSet has-a HashMap；
   所有的操作函数，iterator()、size()、add()等都是对成员map的操作调用。

   //成员
   private transient HashMap<E,Object> map;
   //构造
   public HashSet() {
   map = new HashMap<>();
   }
   //迭代器
   public Iterator<E> iterator() {
   return map.keySet().iterator();
   }
   

3. LinkedHashSet继承自HashSet，构造函数直接调用HashSet中生命的构造函数，申请一个LinkedHashMap；

4. TreeSet，同理封装了TreeMap