黑马程序员_Collection基本框架

------------- android培训、java培训、java博客、java学习型技术博客、期待与您交流！ -------------

Collection(单列集合)

|--List:元素有序()，可以重复
(非同步) |--ArrayList：底层是数组数据结构 特点：查询速度快，增删稍慢，线程不同步。

(非同步) |--LinkedList：底层是链表数据结构  特点：增删速度快，查询慢。

(同步) |--Vector：底层是数组数据结构，线程同步。逐渐被ArrayList替代。  

|--Set：元素无序（存入和取出的顺序不一致），不可重复
(非同步) |--HashSet:底层数据结构式哈希表，通过hashcode和equels(必须强转无法泛型)来保证元素的唯一性。

(同步) |--TreeSet：底层数据结构是二叉树，保证唯一性是 compareTo的返回值。
   
可以对set集合中的元素进行排序（排序时比较是函数返回的值（-1,0,1），左小右大）。
             
（TreeSet比较方式一：元素自身具备比较性，如没有比较性，需实现Comparable强制元素比较性，利用comparaTo进行比较。

比较方式二：可让容器具备比较性，实现Comparator创建新的比较器，利用campare进行比较。两种方式并存，以比较器为主。）

------------- android培训、java培训、java博客、java学习型技术博客、期待与您交流！ -------------

详情请查看：http://edu.csdn.net/heima/