黑马程序员技术交流社区

标题: 集合体系总结 [打印本页]

作者: missyoyo 时间: 2014-12-26 22:21
标题: 集合体系总结
1：集合体系(掌握)
集合
|--Collection(单列)
|--List(有序,可重复)
|--ArrayList
底层数据结构是数组，查询快，增删慢。
线程不安全，效率高。
|--Vector
底层数据结构是数组，查询快，增删慢。
线程安全，效率低。
|--LinkedList
底层数据结构是链表，查询慢，增删快。
线程不安全，效率高。
|--Set(无序,唯一)
|--HashSet
底层数据结构是哈希表。
线程不安全，效率高。

怎么保证唯一性的呢?
它依赖两个方法：hashCode()和equals()
顺序：
首先判断hashCode()值是否相同。
同：继续走equals()，看返回值
如果true：就不添加到集合。
如果false：就添加到集合。
不同：就添加到集合。
|--TreeSet
底层数据结构是二叉树。
线程不安全，效率高。

怎么保证唯一性的呢?是根据返回是否是0。
怎么保证排序的呢?两种方式
自然排序(元素具备比较性)
实现Comparable接口
比较器排序(集合具备比较性)
实现Comparator接口
|--Map(双列底层结构是针对键有效，跟值无关)
|--HashMap
底层数据结构是哈希表。
线程不安全，效率高。

怎么保证唯一性的呢?
它依赖两个方法：hashCode()和equals()
顺序：
首先判断hashCode()值是否相同。
同：继续走equals()，看返回值
如果true：就不添加到集合。
如果false：就添加到集合。
不同：就添加到集合。
|--Hashtable
底层数据结构是哈希表。
线程安全，效率低。

怎么保证唯一性的呢?
它依赖两个方法：hashCode()和equals()
顺序：
首先判断hashCode()值是否相同。
同：继续走equals()，看返回值
如果true：就不添加到集合。
如果false：就添加到集合。
不同：就添加到集合。
|--TreeMap
底层数据结构是二叉树。
线程不安全，效率高。

怎么保证唯一性的呢?是根据返回是否是0。
怎么保证排序的呢?两种方式
自然排序(元素具备比较性)
实现Comparable接口
比较器排序(集合具备比较性)
实现Comparator接口

2：应用。(添加功能，判断功能，删除功能，获取功能，长度功能)
Collection
add(Object obj)
remove(Object obj)
contains(Object obj)
iterator()
size()

|--List
get(int index)
add(int index,Object obj)
remove(int index)
set(int index,Object obj)
|--Set

Map
put(Object key,Object value)
remove(Object key)
containsKey(Object key)
containsValue(Object value)
size()
get(Object key)
keySet()
values()

3：遍历方式
List:
迭代器
增强forJDK1.5新特性
普通for

如果仅仅为了遍历，用任意一种即可。一般选择前两种的任意一种。
如果要做修改，或者删除指定位置的元素，或者在指定位置添加元素。用普通for。
Set:
迭代器
增强for

任选一种。
Map:
键找值。

5：各类集合什么时候该用谁?
是否存一对，键从0开始有序依次增高，数组
键与值无序，Map集合
是否对键排序?
是：TreeMap
否：HashMap
不懂的情况下，使用HashMap。

否：Collection
是否唯一
是：Set
是否对元素进行排序?
是：TreeSet
否：HashSet
不懂的情况下，使用HashSet
否：List
是否要安全：
是：Vector(淘汰)
List list = Collections.synchronizedList(new ArrayList());

否：ArrayList，LinkedList
查询多：ArrayList
增删多：LinkedList
不懂的情况下，使用ArrayList

作者: a986875894 时间: 2014-12-26 22:25
大神为什么要重写HashCode啊

作者: reyzarc 时间: 2014-12-26 22:49
不错谢谢分享

作者: I空空 时间: 2014-12-26 22:52
学习了，总结的很好。学集合就是该多总结，回头我也总结一份去

作者: 滴水石穿 时间: 2014-12-26 23:26
不太熟练集合框架的用法怎么办啊

作者: lidinghai 时间: 2014-12-26 23:47
学习了！

作者: zw937820438 时间: 2014-12-27 00:11
学习一下

作者: 吴海松 时间: 2014-12-27 01:42
那么给力的总结啊!顶一下！

作者: missyoyo 时间: 2014-12-27 21:36
集合框架算是基础的一个难点，多多联系啊，才是王道

作者: 被风扬起的沙 时间: 2014-12-27 21:57
过来学习一下

作者: 不给吃鸭梨 时间: 2014-12-27 21:59
来看一下，学习学习~~

作者: 陈召 时间: 2014-12-27 22:02
不错不错，感谢分享。

作者: outsider1020 时间: 2014-12-27 22:10
学习一下。。。。。。。。。。

作者: ソi苆僞lè袮 时间: 2014-12-27 22:53
总结的很好！

作者: 清风笑烟雨 时间: 2014-12-27 23:06
路过。。看看

作者: 泡沫__opt 时间: 2015-1-18 22:17
好帖~~顶起！！！

作者: @coffee 时间: 2015-1-19 10:53
又温习了一遍，谢谢分享！

作者: gaoyang 时间: 2015-1-19 11:07
总结的很好，赞！

作者: Afridoce 时间: 2015-1-19 13:31

总结的很好！

作者: fluency 时间: 2015-1-19 16:29
黑马币怎么是负的？

作者: xiao4236 时间: 2015-1-19 16:39
谢谢分享，正需要

作者: xiaoyi 时间: 2015-1-19 16:58
总结的不错啊

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2