摘要: java集合笔记一 java集合笔记二 java集合笔记三 1.hashtable(线程安全) 1.存储数据为数组+链表2.存储键值对或获取时通过hash值取模数组长度确定节点在数组中的下标位置 int hash = key.hashCode(); int index = (hash & 0x7FF 阅读全文
posted @ 2019-08-26 09:19 蓝团青 阅读(333) 评论(0) 推荐(0)
摘要: java集合笔记一 java集合笔记二 java集合笔记三 jdk 8 之前,其内部是由数组+链表来实现的,而 jdk 8 对于链表长度超过 8 的链表将转储为红黑树 1.属性 //节点数组,第一次使用时初始化,后面根据需要调整, transient Node<K,V>[] table; //实际存 阅读全文
posted @ 2019-08-26 09:18 蓝团青 阅读(228) 评论(0) 推荐(0)