java容器类总结（更新中。。）

基本概念

java 容器类库的用途就是‘保存对象’
- Collection。 一个对立元素的序列，这些元素都服从一条或多条规则
- List ：按照插入的顺序保存对象
- Set：保存不重复的数据
- Queue：先进先出
- Map。一组成对的‘键值对’对象

List

• ArrayList。基于动态数组的数据结构

长处：随机访问元素（get,set方法） 短处：中间插入和移除元素比较慢(add和remove方法)

• LinkedList。基于链表的数据结构

长处：中间插入和移除元素速度快（add和remove方法） 短处：随机访问数据（get,set方法

迭代器（扩充）

Java的迭代器（Iterator）只能单向移动（ListIterator可以双向）Iterator用来：
- 使用方法iterator()要求容器返回一个Iterator
- 使用next()方法来获得序列中的下一个元素
- 使用hasNext()来判断序列中是否还有元素
- 使用remove将迭代器元素删除

只是遍历List，而不改变List对象本事，用foreach语法更佳简洁

Set

set不保存重复的数据，set最常被使用就是来测试归属性
- HashSet 数据是无序的
- TreeSet 会对插入的数据进行排序
- LinkedHashSet 保存插入的顺序

Map

Map是一种将对象与对象相关联的设计。HasMap设计用来快速访问，是无序的，TreeMap保持‘健’始终处于排序状态，LinkedHashMap保持插入的顺序。
- hashMap和hashTable的区别
- hashMap和hashTable都是集成于map，功能基本上可以等价
- hashMap是非synchronized，hashTable是synchronized，是线程安全的
- HashMap可以接受为null的键值(key)和值(value)，而Hashtable则不行

常见的面试题：

• ArrayList和Vector的区别

  • Vector的方法都是同步的(Synchronized),是线程安全的(thread-safe)，而ArrayList的方法不是，由于线程的同步必然要影响性能，因此,ArrayList的性能比Vector好。
  • 当Vector或ArrayList中的元素超过它的初始大小时,Vector会将它的容量翻倍,而ArrayList只增加50%的大小，这样,ArrayList就有利于节约内存空间。

• hashMap和hashTable的区别

见上

• 集合中键值对null值的允许

  • List：可以有多个null，可以有重复值
  • HashSet：能插入一个null（因为内部是以 HashMap实现 ），忽略不插入重复元素。
  • TreeSet：不能插入null （因为内部是以 TreeMap 实现 ） ，元素不能重复，如果待插入的元素存在，则忽略不插入，对元素进行排序。
  • HashMap：允许一个null键与多个null值，若重复键，则覆盖以前值。
  • TreeMap：不允许null键(实际上可以插入一个null键，如果这个Map里只有一个元素是不会报错的，因为一个元素时没有进行排序操作，也就不会报空指针异常，但如果插入第二个时就会立即报错)，但允许多个null值，覆盖已有键值。
  • HashTable：不允许null键与null值(否则运行进报空指针异常)。也会覆盖以重复值。基于线程同步。

• Iterator和ListIterator的区别是什么

  • Iterator可用来遍历Set和List集合，但是ListIterator只能用来遍历List。
  • Iterator对集合只能是前向遍历，ListIterator既可以前向也可以后向。
  • ListIterator实现了Iterator接口，并包含其他的功能，比如：增加元素，替换元素，获取前一个和后一个元素的索引。