HashMap和HashTable的底层实现和区别
HashTable有synchronized修饰，是线程安全的，而HashMap不是线程安全的。HashTable继承自Dictionary类，与HashMap不同的是：它不允许记录的键或者值为空。HashMap最多允许一条记录的键为空，允许多条记录的值为空。HashTable支持线程的同步，即任一时刻只有一个线程能写HashTable（加锁）。
LinkedHashMap
LinkedHashMap保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的。在遍历的时候回比HashMap慢。（HashMap、HashTable的遍历顺序是按照有利于随机查找的散列的顺序）
TreeMap
TreeMap实现SortMap接口，能够把它保存的记录根据键排序，默认是按键值的升序排序，也可指定排序的比较器，当用Iterator遍历TreeMap时，得到的记录是排过序的。
List：元素是有顺序的，元素可以重复因为每个元素有自己的索引。
Set：元素是无顺序（存入和取出的顺序不一定一致）的，且不可以重复，线程不同步。
Stack类：继承自Vector，实现一个后进先出的栈，基本方法：push、pop、peek、isEmpty、search。
Queue接口：提供了几个基本方法，offer、poll、peek等，实现类有LinkedList、PriorityQueue等。（LinkedList实现了Queue接口，可以当队列使用）
TreeSet：底层数据结构是红黑树，基于TreeMap实现。
HashTable：底层是哈希表数据结构，不可以存入null键和Null值，线程同步，效率较低。
HashMap：底层是哈希表数据结构，可以存入null值及最多一个null键，线程不同步，效率较高。
TreeMap：底层是红黑树，线程不同步，可以用于将Map集合中的键进行排序。
Collection包结构与Collections的区别
Collection是一个接口，它是Set、List等容器的父接口；Collections是一个工具类，构造方法隐藏，不能够被实例化，提供了一系列的静态方法来辅助容器操作，这些方法包括对容器的搜索、排序、线程安全化等。
建议在事先能确定元素数量的情况下，才使用ArrayList，否则建议使用LinkedList，ArrayList里大量使用了复制方法Arrays.copyof()和System.arraycopy()，底层是System.arraycopy()，是本地方法，调用了系统的c代码，底层调用了c语言的memmove()函数，可以保证同一个数组内元素的正确复制和移动，且比一般的复制方法的实现效率要高很多，ArrayList中元素允许为null。LinkedList是基于双向循环链表实现的，头结点不存放数据，LinkedList还实现了栈和队列的操作方法，因此也可以作为栈、队列和双端队列来使用。
网友评论