Java集合小记

2023年10月19日 265次阅读 来源: java集合源码分析

Collection下集合
List   是一个
有序集合，维持的顺序是元素插入的顺序，
允许元素重复 1.ArrayList:   数组，查找元素很快，但删除元素和添加元素的效率相对较差，默认大小是 10 个元素 2.LinkedList:    双向链表，删除、添加元素的效率很高，但查找元素的的效率较差 3.Vector:   线程安全的按顺序存放的数组，大部分public方法都由synchronized修饰

Set   不与许重复元素 1.HashSet:   实现是HashMap，按照key的哈希值存储，无序 2.TreeSet:   值有序,按照元素值大小排序，实现是NavigableMap（SortedMap子类/TreeMap） 3.SortedSet接口 : 有序，自己实现comparator方法来排序 4.LinkedHashSet:  维持的顺序是元素插入的顺序

不属于collection，但与set超有关系的… …
Map
1.HashMap : 元素无序,允许一个null key，默认大小是16个元素 2.TreeMap : 使用红黑树实现 3.SortedMap接口 : 需自己实现comparator方法实现排序
4.LinkedHashMap : 维持的顺序是元素插入的顺序

/**
* The iteration ordering method for this linked hash map: <tt>true</tt>
* for access-order, <tt>false</tt> for insertion-order.
*/
// 如果为true，则按照访问顺序；如果为false(default)，则按照插入顺序。
private final boolean accessOrder;
/**
* 双向链表的表头元素。
 */
private transient Entry<K,V> header;

/**
* LinkedHashMap的Entry元素。
 */
// 继承HashMap的Entry元素，又保存了其上一个元素before和下一个元素after的引用
private static class Entry<K,V> extends HashMap.Entry<K,V> {
    Entry<K,V> before, after;
    ……
}

5.Hashtable :    是同步的，比较慢,几乎所有的 public 的方法都是 synchronized 的，而有些方法也是在内部通过 synchronized 代码块来实现 ,不允许有个空的 key

    原文作者：java集合源码分析
    原文地址: https://juejin.im/entry/5ad46faa5188255c887c1bd0
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞