Java的集合

• 说集合之前，我想说的是，什么叫集合。
  学过数据结构的都知道，数组和链表。还有hash，树等。它们都有一个共同的特点，那就是存储数据。也许具体存储的思想各不相同，但终归是将一系列数据统一放在了一起。而集合，大致也是这个意思。也就是说集合，是一系列对象的集合体。也可以称作对象集。因为Java中，所有元素都被视为对象。

• 集合的分类
  在Java中，集合可分为两大类。Collection和Map。

• Collection和Map的区别在于，Collection直接存储值，而Map存储的是一个键值对(Key/Value)。Collection在定义时就被限制了类型(而且是一个必须存在的类型，比如引用类型，基本类型，自定义类型等)。而Map则不然，可以在需要时，自定义键，并可随时增加键(键不可重复)。

• Collection被细致划分为了List和Set。但这并不代表Set的数据结构和List有相似之处。相反，Set的两个实现类HashSet和TreeSet可以说是和List八竿子打不着。不过对于Collection和Map的分类并不以数据结构为准，所以Set和List同属于Collection并不矛盾。

• List的实现
  List有两个继承类，ArrayList和LinkedList，一个基于数组实现，一个基于双向链表实现。和数组与链表的区别一样。ArrayList利于查找而不利于增删，LinkedList利于增删，而不利于查找，因为链表每次查找都要从头节点开始遍历。

• Set的实现
  Set的实现很奇怪，HashSet实际上是HashMap的一个实例，而不被归于Map集合，其实是因为HashSet使用了HashMap的键(Key)来存值，而Value则存放一个静态最终(static final)Object对象present，可以说没有任何意义，因此，hashset的实用性非常差，声明了一个多余的数据，不过他可以排除重复数据(根据hash算法计算出code，而后存储一段链表，对象确定唯一性时使用equals来比较进行判断)，所以还是有些用处的，即便用处不大。而TreeSet底层实现是一棵二叉树，判断数据是否重复使用compareTo方法，在我的理解中，CompareTo只能比较数字类型的参数，比如int,byte,long等。也许是compareTo扩展了其他类型数据的比较方法。所以TreeSet实际上是可以排序的，但为什么被划分为Set的子类呢？实在是搞不懂。