List:是ArrayList 和LinkedList的父类
List的特点是:有序,有索引,List中的元素可以重复
ArrayList:查询的效率比LinkedList高,但是对元素进行增删改操作的时候效率较低
Vector:和ArrayList差不多,但是Vector线程是安全的,当多个线程访问ArrayList的时候需要同步
LinkedList:查询的效率比ArrayList低,但是对元素进行增删改操作的时候效率较高
set:set中的元素是无序,唯一的
Map:采用key-value键值对的形式存储数据,
查询的速度比集合要快,
特点:无序,唯一
HashMap和HashTable
1. HashMap是Hashtable的轻量级实现(非线程安全的实现),他们都完成了Map接口,
主要区别在于HashMap允许空(null)键值(key),由于非线程安全,效率上可能高于Hashtable。
3. HashMap允许将null作为一个entry的key或者value,而Hashtable不允许。
4. HashMap把Hashtable的contains方法去掉了,改成containsvalue和containsKey。因为contains方法容易让人引起误解。
5. Hashtable继承自Dictionary类,而HashMap是Java1.2引进的Map interface的一个实现。
最大的不同是,Hashtable的方法是Synchronize的,而HashMap不是,在多个线程访问Hashtable时,
不需要自己为它的方法实现同步,而HashMap 就必须为之提供外同步。
6.Hashtable和HashMap采用的hash/rehash算法都大概一样,所以性能不会有很大的差异。
建议:多去练习几道对集合进行操作的题目,很快就会掌握的,加油! |