List（集）、Set（列表）、Map（映射）

• • Map
  • Set
  • List
  • 对比解释
  • 1、什么是Iterator
  • 2、Iterator与ListIterator有什么区别？
  • 3、什么是HaspMap和Map？
  • 4、HashMap与HashTable有什么区别？对比Hashtable VS HashMap
  • 5、在Hashtable上下文中同步是什么意思？
  • 6、什么叫做快速失败特性
  • 7、怎样使Hashmap同步？
  • 8、什么时候使用Hashtable，什么时候使用HashMap
  • 9、为什么Vector类认为是废弃的或者是非官方地不推荐使用？或者说为什么我们应该一直使用ArrayList而不是Vector

集合类存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称集合中的对象就是指集合中对象的引用（reference)。

集合类型主要有3种：set(集）、list(列表）和map(映射)。

集合接口分为：Collection和Map，list、set实现了Collection接口。

Map

map是一个键值对映射的集合，他每次存储一个对象的时候，都需要为该对象存一个key，例如map.put(“123”,”menghaibin”)。而我们取值的时候也只需要取利用key，就能返回我们需要的对象。
常用方法如下：
Object put(Object key, Object value)： 向集合中加入元素；
Object remove(Object key)： 删除与KEY相关的元素；
void clear()：从映像中删除所有映射 。

1. Map 的 每个 Entry 都持有两个对象，也就是一个键一个值，值可以重复，但键必须唯一。
2. TreeMap 也通过 Comparator 或者 Comparable 维护了一个排序顺序。
3. Map 里你可以拥有随意个 null 值但最多只能有一个 null 键。
4. Map 接口最流行的四个实现类是 HashMap、LinkedHashMap、Hashtable 和 TreeMap。（HashMap、TreeMap最常用）
5. HashMap
   基于 hash 表的 Map 接口实现，非线程安全，高效，支持 null 值和 null键；Map基于散列表的实现。插入和查询“键值对”的开销是固定的。
6. HashTable
   线程安全，低效，不支持 null 值和 null 键；
7. LinkedHashMap
   是 HashMap 的一个子类，迭代遍历它时，取得“键值对”的顺序是其插入次序，或者是最近最少使用(LRU)的次序。只比HashMap慢一点。而在迭代访问时反而更快，因为它使用链表维护内部次序。
8. SortMap 接口
   TreeMap，能够把它保存的记录根据键排序，默认是键值的升序排序。
9. TreeMap :
   基于红黑树数据结构的实现。查看“键”或“键值对”时，它们会被排序(次序由Comparabel或Comparator决定)。TreeMap的特点在于，你得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。
10. Map不像List和Set集合用的广泛 不过在servlet 和jsp中 Map是绝对的重中之重 页面之间传值全靠Map

Set

11. 不允许重复对象(相同的元素)。
12. 无序容器（其实是有的，是依靠hashCode来确定的），你无法保证每个元素的存储顺序，TreeSet通过 Comparator 或者 Comparable 维护了一个排序顺序。
13. 只允许一个 null 元素。
14. Set 接口最流行的几个实现类是 HashSet、LinkedHashSet 以及 TreeSet。

• HashSet
  底层是由 Hash Map 实现，不允许集合中有重复的值，使用该方式时需要重写 equals()和 hash Code()方法。存入HashSet的对象必须定义hashCode()。
• LinkedHashSet
  继承于 HashSet，同时又基于 LinkedHashMap 来进行实现，底层使用的是 LinkedHashMap。具有HashSet的查询速度，且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时，结果会按元素插入的次序显示。
• TreeSet
  TreeSet还实现了 SortedSet 接口，因此 TreeSet 是一个根据其 compare() 和 compareTo() 的定义进行排序的有序容器。使用它可以从Set中提取有序的序列。

List

1. 可以允许重复的对象。
2. 可以插入多个null元素。
3. 是一个有序容器，保持了每个元素的插入顺序，输出的顺序就是插入的顺序。
4. 常用的实现类有 ArrayList、LinkedList 和 Vector。

• LinkedList
  基于链表实现，链表内存是散列的，增删快，查找慢，对于经常需要从 List 中添加或删除元素的场合更为合适；
• ArrayList
  基于数组实现，非线程安全，效率高，增删慢，查找快（提供了使用索引的随意访问）；
• Vector
  基于数组实现，线程安全，效率低，增删慢，查找慢；

6. list可以完全代替数组来使用

对比解释

1、什么是Iterator

一些集合类提供了内容遍历的功能，通过java.util.Iterator接口。这些接口允许遍历对象的集合。依次操作每个元素对象。当使用 Iterators时，在获得Iterator的时候包含一个集合快照。通常在遍历一个Iterator的时候不建议修改集合本省。

2、Iterator与ListIterator有什么区别？

Iterator：只能正向遍历集合，适用于获取移除元素。ListIerator：继承Iterator，可以双向列表的遍历，同样支持元素的修改。

3、什么是HaspMap和Map？

Map是接口，Java 集合框架中一部分，用于存储键值对，HashMap是用哈希算法实现Map的类。

4、HashMap与HashTable有什么区别？对比Hashtable VS HashMap

两者都是用key-value方式获取数据。Hashtable是原始集合类之一（也称作遗留类）。HashMap作为新集合框架的一部分在Java2的1.2版本中加入。它们之间有一下区别：

● HashMap和Hashtable大致是等同的，除了非同步和空值（HashMap允许null值作为key和value，而Hashtable不可以）。

● HashMap没法保证映射的顺序一直不变，但是作为HashMap的子类LinkedHashMap，如果想要预知的顺序迭代（默认按照插入顺序），你可以很轻易的置换为HashMap，如果使用Hashtable就没那么容易了。

● HashMap不是同步的，而Hashtable是同步的。

● 迭代HashMap采用快速失败机制，而Hashtable不是，所以这是设计的考虑点。

5、在Hashtable上下文中同步是什么意思？

同步意味着在一个时间点只能有一个线程可以修改哈希表，任何线程在执行hashtable的更新操作前需要获取对象锁，其他线程等待锁的释放。

6、什么叫做快速失败特性

从高级别层次来说快速失败是一个系统或软件对于其故障做出的响应。一个快速失败系统设计用来即时报告可能会导致失败的任何故障情况，它通常用来停止正常的操作而不是尝试继续做可能有缺陷的工作。当有问题发生时，快速失败系统即时可见地发错错误告警。

在Java中，快速失败与iterators有关。如果一个iterator在集合对象上创建了，其它线程欲“结构化”的修改该集合对象，并发修改异常 （ConcurrentModificationException） 抛出。

7、怎样使Hashmap同步？

HashMap可以通过Map m = Collections.synchronizedMap（hashMap）来达到同步的效果。

8、什么时候使用Hashtable，什么时候使用HashMap

基本的不同点是Hashtable同步HashMap不是的，所以无论什么时候有多个线程访问相同实例的可能时，就应该使用Hashtable，反之使用HashMap。非线程安全的数据结构能带来更好的性能。

如果在将来有一种可能—你需要按顺序获得键值对的方案时，HashMap是一个很好的选择，因为有HashMap的一个子类 LinkedHashMap。所以如果你想可预测的按顺序迭代（默认按插入的顺序），你可以很方便用LinkedHashMap替换HashMap。

反观要是使用的Hashtable就没那么简单了。同时如果有多个线程访问HashMap，Collections.synchronizedMap（）可以代替，总的来说HashMap更灵活。

9、为什么Vector类认为是废弃的或者是非官方地不推荐使用？或者说为什么我们应该一直使用ArrayList而不是Vector

你应该使用ArrayList而不是Vector是因为默认情况下你是非同步访问的，Vector同步了每个方法，你几乎从不要那样做，通常有想要同步的是整个操作序列。同步单个的操作也不安全（如果你迭代一个Vector，你还是要加锁，以避免其它线程在同一时刻改变集合）。

而且效率更慢。当然同样有锁的开销即使你不需要，这是个很糟糕的方法在默认情况下同步访问。你可以一直使用Collections.sychronizedList来装饰一个集合。

事实上Vector结合了“可变数组”的集合和同步每个操作的实现。这是另外一个设计上的缺陷。Vector还有些遗留的方法在枚举和元素获取的方法，这些方法不同于List接口，如果这些方法在代码中程序员更趋向于想用它。

尽管枚举速度更快，但是他们不能检查如果集合在迭代的时候修改了，这样将导致问题。尽管以上诸多原因，Oracle也从没宣称过要废弃Vector。