List，Map，Set基础知识

 

List：

（1）ArrayList底层是数组结构，

       优点：如果数据较大查询的效率较高；

       缺点：添加或者删除元素，都相当于重建了一个数组，效率低；

      线程不同步。方法基本都继承自List。      

（2）LinkedList底层是链表结构，每一个元素都是跟自己前一个和后一个元素发生关系，

      优点：增删操作只需要改变与其位置相关联的两个元素关系即可，所以效率比较高，

      缺点：如果集合中频繁有读取操作，效率低。

      线程不同步。

集合中频繁有增删操作使用LinkedList，集合中频繁有读取操作使用ArrayList。

 

 

 

Map：

（1）HashMap使用hashCode为键存储数据，根据键获取它的值访问速度快。

      HashMap最多只允许一条记录的键为null，不允许多条记录的值为null。

      HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap，可能会导致数据的不一致。

如果需要同步，可以用Collections.synchronizedMap(HashMap map)方法使HashMap具有同步的能力。用synchronize修饰操作HashMap的语句块或方法。

（2）Hashtable与HashMap类似。

      Hashtable不允许记录的键或者值为空。

      Hashtable支持线程的同步，即任一时刻只有一个线程能写Hashtable，所以Hashtable在写入时会比较慢。

（3）LinkedHashMap保存了记录的插入顺序，在用Iteraor遍历LinkedHashMap时，先得到的记录肯定是先插入的。

      LinkedHashMap遍历速度比HashMap慢。

（4）TreeMap能够把它保存的记录根据键排序，默认是按升序排序，也可以指定排序的比较器。

      当用Iteraor遍历TreeMap时，得到的记录是排过序的。TreeMap的键和值都不能为空。

 

Set：

Set是一种不包含重复的元素的Collection。