黑马程序员 集合类

---------------------- <a href="http://edu.csdn.net"target="blank">ASP.Net+Android+IOS开发</a>、<a href="http://edu.csdn.net"target="blank">.Net培训</a>、期待与您交流！ ----------------------

集合类：

        为什么会出现集合类：对对象进行存储是集合最常用的存储方式。

        数组和集合不同：数组也可存储对象，但长度固定；集合长度可变，数组可存储基本数据类型，集合只能存储对象，可存储不同类型。

        取出方式定义在集合内部，可直接访问元素，那么取出方式被定义了内部类，因每个容器的数据结构不同，所以取出动作细节也不一样，

但都有共性内容判断和取出，那么共性抽取。这些内部类都符合一个规则，该规则是Iterater，提供方法Iterater（）；

        集合Collection：List：元素有序，元素可重复，因该元素集合体系有索引。特有方法：凡是可以操作角标的方法都是该体系特有的方法。

                                      Set：元素无序，元素不可重复。

         List：1、ArrayList：底层的数据结构使用的是数组结构，特点：查询快，但是增删慢，线程不同步。

                    2、LinkedList：底层使用的是链表数据结构。特点查询慢，增删速度快。

                    3、Vector：底层是数组数据结构，线程同步，被ArrayList代替，查询和增删都快。

                   建议一般使用ArrayList，节约内存。

          Set：Set集合的功能和Collection是一致的。

                   1、HsahSet：底层数据结构是哈希表，线程非同步。能保证元素唯一性。是通过元素的两个方法，HashCode和equals来完成。

                    2、TreeSet：底层数据结构是二叉树，可以对元素进行排序。

                                             两种排序方式：第一：让元素自身具备比较性，这种方式称为自然顺序。

                                                                         第二：定义比较器。当元素自身不具备比较性，或具备比较性不是所需，这是需容器自身具备比较性，

                                                                                     定义比较器，经比较器对象作为参数传递给TreeSet集合的构造函数。

---------------------- <a href="http://edu.csdn.net"target="blank">ASP.Net+Android+IOS开发</a>、<a href="http://edu.csdn.net"target="blank">.Net培训</a>、期待与您交流！ ----------------------