001-jdk-数据结构-总览

一、集合类简介

1.1、背景 

　　数组是很常用的一种的数据结构，用它可以满足很多的功能，但是，有时会遇到如下这样的问题：

　　　　1、需要该容器的长度是不确定的。

　　　　2、需要它能自动排序。　　

　　　　3、需要存储以键值对方式存在的数据。

 　　如果遇到上述的情况，数组是很难满足需求的，另一种与数组类似的数据结构——集合类，集合类在Java中有很重要的意义，保存临时数据，管理对象，泛型，Web框架等，很多都大量用到了集合类。

1.2、常见的集合类有

　　实现Collection接口的：Set、List以及他们的实现类。

　　实现Map接口的：HashMap及其实现类，

　　我们常用的有Map及其实现类HashMap，HashTable，List、Set及其实现类ArrayList、HashSet

　　　　

　　　　

下面的表格也许可以更直接的表现出他们之间的区别和联系：【常用的】

父接口	接口	描述	实现	操作特性	成员要求
Iterable← Collection	Set	成员不能重复 单值元素	HashSet	外部无序地遍历成员	成员可为任意Object子类的对象，但如果覆盖了equals方法， 同时注意修改hashCode方法。
			TreeSet	外部有序地遍历成员；附加实现了SortedSet, 支持子集等要求顺序的操作	要求实现caparable接口，或者使用 Comparator构造TreeSet。 成员一般为同一类型。
			LinkedHashSet	外部按成员的插入顺序遍历成员	成员与HashSet成员类似
	List	提供基于索引的对成员的随机访问 单值元素	ArrayList	提供快速的基于索引的成员访问，对尾部成员的增加和删除支持较好	成员可为任意Object子类的对象
			LinkedList	对列表中任何位置的成员的增加和删除支持较好， 但对基于索引的成员访问支持性能较差	成员可为任意Object子类的对象
	Map	保存键值对成员，基于键找值操作， compareTo或compare方法对键排序	HashMap	能满足用户对Map的通用需求	键成员可为任意Object子类的对象，但如果覆盖了equals方法， 同时注意修改hashCode方法。
			TreeMap	支持对键有序地遍历，使用时建议先用HashMap增加和删除成员， 最后从HashMap生成TreeMap；附加实现了SortedMap接口， 支持子Map等要求顺序的操作	键成员要求实现caparable接口，或者使用Comparator构造TreeMap。 键成员一般为同一类型。
			LinkedHashMap	保留键的插入顺序，用equals 方法检查键和值的相等性	成员可为任意Object子类的对象，但如果覆盖了equals方法， 同时注意修改hashCode方法。
			IdentityHashMap	使用== 来检查键和值的相等性。	成员使用的是严格相等
			WeakHashMap	其行为依赖于垃圾回收线程，没有绝对理由则少用

　　实现Collection接口的类，如Set和List，他们都是单值元素（其实Set内部也是采用的是Map来实现的，只是键值一样，从表面理解，就是单值），不像实现Map接口的类一样，里面存放的是key-value(键值对)形式的数据。这方面就造成他们很多的不同点，如遍历方式，前者只能采用迭代或者循环来取出值，但是后者可以使用键来获得值得值。

1.3、集合类 & 容器

1.3.1、为什么出现集合类？

　　面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就要对对象进行存储，集合就是存储对象最常用的一种方式。

1.3.2、数组和集合类同是容器，有何不同？

　　数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。数组中可以存储任意数据类型，集合只能存储对象。

　　数组只能装同一种数据类型的数据；长度不能能动态改变；

1.3.3、集合类的特点

 　　集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象。