Shi_MiaoXuan的博客

1.概述HashMap是基于哈希表的Map接口的实现（1）存储的元素允许NULL值和NULL键（2）若存储的键重复，则会覆盖原来的值，值允许重复（3）非线程安全（4）无序2.底层实现数组和链表的结合体static class Entry<K,V> implements Map.Entry<K,V>{final K key;V value;Enetry<K,V> next;final int hash;}3.构造方法HashMap()：默认初始

1.概述List的链表实现，是一种双向循环链表（1）存储的元素允许为NULL（2）存储的元素允许重复（3）非线程安全（4）有序2.底层实现LinkedList的的一个内部类private static class Entry{E element;Entry next;Entry previous;}3.构造方法提供了两个构造方法public LinkedList()：将header结点的前一节点和后一节点都设置为自身public LinkedList(Collection&

1.概述List接口的可变数组的实现（1）存储的元素允许为NULL（2）存储的元素允许重复（3）非线程安全（4）有序2.底层实现private transient Object[] elementData;3.构造方法（1）默认初始容量为10的空列表（2）一个指定初始容量的空列表（3）一个包含指定collection元素的列表4.元素的增删改查（1）增加添加之前均要进行扩容操作public boolean add(E e)：将指定的元素添加到此列表的尾部public void