晓晨的博客

LinkedList是通过节点直接彼此连接来实现的。每一个节点都包含前一个节点的引用，后一个节点的引用和节点存储的值。当一个新节点插入时，只需要修改其中保持先后关系的节点的引用即可，当删除记录时也一样。

ArrayList的声明的字段和几个重要方法

hashMap是我们常用的用来存储数据的集合，是通过key,value的键值对来存放数据的，可以通过key来取回value,然后key在hashMap中是唯一的，不同的key可以对应相同的value。 1.HashMap不是线程安全的，多线程环境要自己加锁控制。2.HashMap可以通过key，value的键值对来存储数据，当key不能重复。3.HashMap会遇到碰撞问题，即不同的key有相同的存储位置,所以

LinkedHashMap是继承HashMap的。public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V>它Node节点的值还是存在hash表中的，但是它还保存了一份在一个链表中。根据插入的顺序来构建链表的。 static class Entry<K,V> extends HashMap.Node<K,V>

TreeMap是通过红黑数结构来存储，entry的键值对的。因为是树型结构，所以它包含了左孩子，右孩子，和父节点，节点还有颜色属性，因为是红黑树。字段如下 static final class Entry<K,V> implements Map.Entry<K,V> { K key; V value; Entry<K,V> left;