list,set,map的区别

http://blog.csdn.net/yinyuan1987/article/details/3291209

 

 

 

List,Set,Map是否继承自Collection接口？

答：List，Set是，Map不是。

如图：

Collection

　　├List

　　│├LinkedList

　　│├ArrayList

　　│└Vector

　　│　└Stack

　　└Set

　　Map

　　├Hashtable

　　├HashMap

　　└WeakHashMap

Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java JDK不能提供直接继承自Collection的类，Java JDK提供的类都是继承自Collection的"子接口"，如:List和Set。

注意：Map没有继承Collection接口，Map提供key到value的映射。一个Map中不能包含相同key，每个key只能映射一个value。Map接口提供3种集合的视图，Map的内容可以被当做一组key集合，一组value集合，或者一组key-value映射。


详细介绍：
List特点：元素有放入顺序，元素可重复
Map特点：元素按键值对存储，无放入顺序
Set特点：元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的）
List接口有三个实现类：LinkedList，ArrayList，Vector
LinkedList：底层基于链表实现，链表内存是散乱的，每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快，查找慢
ArrayList和Vector的区别：ArrayList是非线程安全的，效率高；Vector是基于线程安全的，效率低
Set接口有两个实现类：HashSet(底层由HashMap实现)，LinkedHashSet
SortedSet接口有一个实现类：TreeSet（底层由平衡二叉树实现）
Query接口有一个实现类：LinkList
Map接口有三个实现类：HashMap，HashTable，LinkeHashMap
HashMap非线程安全，高效，支持null；HashTable线程安全，低效，不支持null
SortedMap有一个实现类：TreeMap
其实最主要的是，list是用来处理序列的，而set是用来处理集的。Map是知道的，存储的是键值对
set 一般无序不重复.map kv 结构 list 有序

就个人而言.list 用的比较多. 其次map 最后set 至于什么情况下使用什么集合.看情况了. 也不好说.也没那么绝对.
看了下面的这个就更容易明白了
写一段代码，遍历一个List中的元素
List、Map、Set三个接口，存取元素时，各有什么特点？

Java代码

1. import java.util.*;
3. publicclass Test
4. {
5. publicstaticvoid main(String [] arge)
6. {
8. List list = new ArrayList();
9. list.add(0, "a");
10. list.add(1, "b");
11. list.add(2, "c");
12. list.add(3, "d");
14. while(Iterator it = list.iterator();it.hasNext())
15. {
16. Object element = it.next();
17. System.out.println (element);
18. }
19. }
20. }
21. List、Map、Set
22. List 通过下标来存取 和值来存取
23. Map 键值对应来存取
24. set 存取元素是无序的
26. --------------------------------------------------------------------
28. package com.operation;
30. import java.util.ArrayList;
31. import java.util.HashSet;
32. import java.util.Iterator;
33. import java.util.List;
34. import java.util.Set;
35. import java.util.TreeSet;
37. publicclass User {
39. private Integer userId;
41. private String userName;
43. private String address;
45. public User(int userId, String userName, String address) {
46. this.userId = userId;
47. this.userName = userName;
48. this.address = address;
49. }
52. public String getAddress() {
53. return address;
54. }
57. publicvoid setAddress(String address) {
58. this.address = address;
59. }
62. public Integer getUserId() {
63. return userId;
64. }
67. publicvoid setUserId(Integer userId) {
68. this.userId = userId;
69. }
72. public String getUserName() {
73. return userName;
74. }
77. publicvoid setUserName(String userName) {
78. this.userName = userName;
79. }
82. publicstaticvoid main(String[] args) {
83. // Map<Integer, User> map = new TreeMap<Integer, User>();
84. // map.put(1, new User(1,"李伟","beijing"));
85. // map.put(2, new User(2,"王文军","beijing"));
86. //
87. // map.put(4, new User(2,"abc","beijing"));
88. // map.put(5, new User(2,"abc","beijing"));
89. //
90. //
91. //
92. // Set<Integer> keys = map.keySet();
93. //
94. Iterator<Integer> it = keys.iterator();
95. while (it.hasNext()) {
96. Integer key = it.next();
97. User user = map.get(key);
98. System.out.println("key = " + key + "\t" + "value = " + user.getUserName());
99. }
100. //
101. // for (Integer key : keys) {
102. // User user1 = map.get(key);
103. // System.out.println("key = " + key + "\t" + "value = " + user1.getUserName());
104. // }
108. Set<String> set = new HashSet<String>();
109. set.add("a");
110. set.add("b");
111. set.add("c");
112. set.add("d");
113. set.add("d");
114. set.add("d");
115. set.add("d");
116. set.add("uuu");
117. set.add("e");
120. Iterator<String> it = set.iterator();
121. while (it.hasNext()) {
122. System.out.println(it.next());
123. }
125. }
127. }

 

=========================================================

HashMap和Hashtable的区别

HashMap和Hashtable都实现了Map接口，但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有：线程安全性，同步(synchronization)，以及速度。

1. HashMap几乎可以等价于Hashtable，除了HashMap是非synchronized的，并可以接受null(HashMap可以接受为null的键值(key)和值(value)，而Hashtable则不行)。
2. HashMap是非synchronized，而Hashtable是synchronized，这意味着Hashtable是线程安全的，多个线程可以共享一个Hashtable；而如果没有正确的同步的话，多个线程是不能共享HashMap的。Java 5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好。
3. 另一个区别是HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构（增加或者移除元素），将会抛出ConcurrentModificationException，但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为，要看JVM。这条同样也是Enumeration和Iterator的区别。
4. 由于Hashtable是线程安全的也是synchronized，所以在单线程环境下它比HashMap要慢。如果你不需要同步，只需要单一线程，那么使用HashMap性能要好过Hashtable。
5. HashMap不能保证随着时间的推移Map中的元素次序是不变的。

要注意的一些重要术语：

1) sychronized意味着在一次仅有一个线程能够更改Hashtable。就是说任何线程要更新Hashtable时要首先获得同步锁，其它线程要等到同步锁被释放之后才能再次获得同步锁更新Hashtable。

2) Fail-safe和iterator迭代器相关。如果某个集合对象创建了Iterator或者ListIterator，然后其它的线程试图“结构上”更改集合对象，将会抛出ConcurrentModificationException异常。但其它线程可以通过set()方法更改集合对象是允许的，因为这并没有从“结构上”更改集合。但是假如已经从结构上进行了更改，再调用set()方法，将会抛出IllegalArgumentException异常。

3) 结构上的更改指的是删除或者插入一个元素，这样会影响到map的结构。

我们能否让HashMap同步？

HashMap可以通过下面的语句进行同步：
Map m = Collections.synchronizeMap(hashMap);

结论

Hashtable和HashMap有几个主要的不同：线程安全以及速度。仅在你需要完全的线程安全的时候使用Hashtable，而如果你使用Java 5或以上的话，请使用ConcurrentHashMap吧。

=========================================================

 

 

 

在使用Java的时候经常用到集合类(有时也称容器类)，下面对常用的容器类进行一下总结。首先看一张图，了解一下集合类的结构以及他们之间的关系：

一、Collection接口

Collection接口是 Set 、List 和 Queue 接口的父接口，提供了多数集合常用的方法声明，包括 add()、remove()、contains() 、size() 、iterator() 等。

其中各个方法的具体用法就不再一一介绍了。

二、几个比较重要的接口和类的介绍

 

1、List接口

List 关心的是索引，与其他集合相比，List特有的就是和索引相关的一些方法：get(int index) 、 add(int index,Object o) 、 indexOf(Object o) ；List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于Java的数组；另外List允许有相同的元素。

ArrayList 可以将它理解成一个可增长的数组，它提供快速迭代和快速随机访问的能力，其底层使用数组实现的，查询效率较高，但是增删效率低且是线程不安全的。

LinkedList 中的元素之间是双链接的，当需要快速插入和删除时LinkedList成为List中的不二选择，其底层使用双向循环链表实现，查询效率低，但增删元素效率比较高。

Vector 是ArrayList的线程安全版本，性能比ArrayList要低，现在已经很少使用。

2、Set接口

Set关心唯一性，它不允许重复。

HashSet 当不希望集合中有重复值，并且不关心元素之间的顺序时可以使用此类，使用哈希算法实现。

LinkedHashset 当不希望集合中有重复值，并且希望按照元素的插入顺序进行迭代遍历时可采用此类。

TreeSet 当不希望集合中有重复值，并且希望按照元素的自然顺序进行排序时可以采用此类。（自然顺序意思是某种和插入顺序无关，而是和元素本身的内容和特质有关的排序方式，譬如“abc”排在“abd”前面。）

3、Queue接口

Queue用于保存将要执行的任务列表。

LinkedList 同样实现了Queue接口，可以实现先进先出的队列。

PriorityQueue 用来创建自然排序的优先级队列。

4、Map接口

Map关心的是唯一的标识符。他将唯一的键映射到某个元素。当然键和值都是对象。

HashMap 当需要键值对表示，又不关心顺序时可采用HashMap，线程不安全，允许key或value为NULL。

Hashtable 注意Hashtable中的t是小写的，它是HashMap的线程安全版本，不允许key或value为NULL。

LinkedHashMap 当需要键值对，并且关心插入顺序时可采用它。

TreeMap 当需要键值对，并关心元素的自然排序时可采用它。