java之集合容器（Collection，Map）

首先我们要了解什么是集合？

　　正所谓容器，比如说杯子是装水的容器，衣柜是装衣服的容器，那么集合就是装数据的容器。

集合有什么特点呢？

　　1.集合长度是可变的

　　　2.集合用来存储对象

集合和数组有什么区别呢？

　　1.数组用可以存储基本数据类型和引用数据类型，集合只能存储引用数据类型。

　　　2.数组长度一旦定义就不可变了，集合长度是可变的。

　　　3.数组只能存储同一种类型的数据，集合可以存储多种类型的对象。

常用的集合有哪些呢？

　　集合分为两种Collection和Map

　　Collection下面的接口有List和Set，Map的实现类有HashMap，Hashtable，TreeMap，LinkedHashMap，ConcurrentMap

　　List接口的实现类有ArrayList和LinkedList和Vector

　　Set接口的实现类有HashSet，LinkedHashSet，TreeSet

那么List，Set，Map之间有什么区别呢？

　　List是有序的，可重复的

　　Set是无序的，不可重复的

　　Map存储的是键值对（key-value），key是无序的，不可重复的，value是无序的，可重复的

集合框架的底层数据结构分别是什么呢？

　　ArrayList：Object类型的数组

　　vector：Object类型的数组

　　LinkedList：双向循环链表

　　TreeSet：红黑树

　　HashSet：基于HashMap实现的

　　LinkedHashSet：基于LinkedHashMap实现的

　　TreeMap：红黑树

　　HashMap：在jdk8以前用数组+链表，jdk8以后也是数组+链表但是当链表长度大于8时，链表会转化成红黑树（这样的话查找效率会增加）

　　LinkedHashMap：和HashMap相同，唯一添加的就是双向链表，这样使得它可以顺序存储，也可以进行顺序操作

　　Hashtable：数组+链表

那些集合是线程安全的？

　　1.vector

　　2.堆栈类

　　3.Hashtable（底层方法都加了synchronize）

如何确保集合不被修改？

　　建立一个只读集合使用Collections.unmodifiableCollection(list)

什么是迭代器，如何使用

　　Iterator：可以遍历任何Collection接口

　　　使用：

　　　　List<String> list = new ArrayList<String>；

　　　　Iterator<String> it = list.iterator()； 

　　　　while(it.hasNext){

　　　　　　String its = it.Next()；

　　　　　　System.out.println(its)

　　　　}

如何边遍历边移出

　　　　List<String> list = new ArrayList<String>；

 

　　　　Iterator<String> it = list.iterator()； 

 

　　　　while(it.hasNext){

 

　　　　　it.remove（）；

 

　　　　}

Iterator和ListIterator有什么区别

　　1.前者可以遍历List和Set，后者只能遍历List

　　2.前者只能单向遍历，后者可以双向遍历

 

随后分别介绍各种集合

Collection接口

　　1.List接口

　　　　ArrayList的优缺点

　　　　　　　　优点：底层数组实现，查找快

　　　　　　　　　　　顺序添加元素方便

　　　　　　　　缺点：插入和删除元素时候，需要做一次复制操作，耗费性能

　　　　　如何实现数组和List之间的转换

　　　　　　　　数组->List:　　Arrays.asList(array)

　　　　　　　　List->数组:　　list.toArray（）