------------- 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/