集合

TreeMap是一个有序的集合,默认顺序从小到大,也可以根据自定义的顺序传入一个Comparator比较器进行排序,TreeMap底层使用的是红黑树,TreeMap不允许使用null作为key

LinkedHashSet继承了HashSet,在HashSet中有一个私有的构造方法用来创建LinkedHashMap,LinkedHashSet底层使用的则是LinkedHashMap

HashSet底层是基于HashMap来实现的,是不允许有重复的元素的,如果添加相同的元素则会替换value,HashSet插入顺序是无序的

LinkedHashMap继承自HashMap,LinkedHashMap中的多种操作都是基于HashMap的,跟HashMap不同的是,LinkedHashMap维护了一个Entry的双向链表

HashMap以key-value的存储形式存在,即主要用来存放键值对。HashMap 的实现不是同步的，这意味着它不是线程安全的。它的 key、value 都可以为 null

LinkedList基于双向链表来实现的,每个节点中都拥有上一个节点和下一个节点所在的指针位置,通过上一个节点和下一个节点的指针位置则能遍历双向链表,在对双向链表进行操作的时候只需要将操作的节点

ArrayList继承于AbstractList，实现了List接口，是一个长度可变的集合，提供了增删改查的功能。 ArrayList实现了RandomAccess接口，可以对元素进行快速访问。