Java容器（Collection和Map）-简单特点介绍

1.Java容器类类库的用途是“保存对象”，或者说就是一个放对象的容器，可以方便的把对象放进去，取出来

2.Collection接口和它的子类，Map接口和它的子类 继承结构图

Collection接口

Map接口

3.Collection和Map

Collection：存放一个独立元素的序列

Map：存放一组成对的“键值对”对象，允许使用键来查找值

4.List特点：将元素维护在特定的序列中（容器中），元素时按照添加顺序保存的

ArrayList与LinkedList的比较

ArrayList：随机访问元素快，但是在List中间插入和删除元素时较慢

LinkedList：它在List中间插入和删除元素的代价较低，提供优的顺序访问，在随机访问方面相对比较慢，它包含的操作多余ArrayList。

5.Set特点：不保存重复的元素，一个Set集合中不会有重复的元素

HashSet，LinkedList，TreeSet的比较

HashSet：使用很复杂的方式存储元素，最快获取元素的方式

LinkedSet：按照被添加元素顺序保存对象

TreeSet：按照元素的比较结果升序保存元素（存储顺序很重要可以使用）

6.Map特点：存储的元素是键值对，可以通过元素的键获得元素的值

HashMap，LinkedMap，TreeMap的比较

HashMap：提供了最快的查找技术，没有按照任何明显的 顺序来保存元素

LinkedHashMap：按照插入顺序来保存键，同时还保留了HashMap的查询速度

TreeMap：按照键的比较结果升序保存元素