黑马程序员---java集合

------- android培训、java培训、期待与您交流！ ----------

 

 

 （一）：

为什么要使用集合类 ?

当你事先不知道要存放数据的个数，或者你需要一种比数组下标存取机制更灵活的方法时，你就需要用到集合类。

集合：长度可变，  可以存储多种类型的数据

数组：长度不可变，只能存储单一类型的元素

 

 

 （二）：

集合类存放于java.util包中，集合类型主要有3种：set(集）、list(列表）和map(映射)。

· Set 接口继承 Collection，但不允许重复，使用自己内部的一个排列机制。

· List 接口继承 Collection，允许重复，以元素安插的次序来放置元素，不会重新排列。

· Map接口是一组成对的键－值对象，即所持有的是key-value pairs。Map中不能有重复的key。拥有自己的内部排列机制。

· 容器中的元素类型都为Object。从容器取得元素时，必须把它转换成原来的类型。

 

java集合结构图如下：

 

 

 

 

 

 

 

 

 

 

 

 

 

 （三）：

 

set(集）、list(列表）都是实现了Collection接口，他的一个类继承结构如下：

 Collection<--List<--Vector

 Collection<--List<--ArrayList

 Collection<--List<--LinkedList

 Collection<--Set<--HashSet

 Collection<--Set<--HashSet<--LinkedHashSet

 Collection<--Set<--SortedSet<--TreeSet

 

Vector : 基于Array的List，其实就是封装了Array所不具备的一些功能方便我们使用，它不可能不受Array的限制。性能也就不可能超越Array。所以，在可能的情况下，我们要多运用Array。另外很重要的一点就是Vector：sychronized，这个也是Vector和ArrayList的唯一的区别。

ArrayList：同Vector一样是一个基于Array上的链表，但是不同的是ArrayList不是同步的。所以在性能上要比Vector优越一些，但是当运行到多线程环境中时，可需要自己在管理线程的同步问题。

LinkedList：LinkedList不同于前面两种List，它不是基于Array的，所以不受Array性能的限制。它每一个节点（Node）都包含两方面的内容：1.节点本身的数据（data）；2.下一个节点的信息（nextNode）。所以当对LinkedList做添加，删除动作的时候就不用像基于Array的List一样，必须进行大量的数据移动。只要更改nextNode的相关信息就可以实现了。这就是LinkedList的优势。

List总结：

1. 所有的List中只能容纳单个不同类型的对象组成的表，而不是Key－Value键值对。例如：[ tom,1,c ]；

2. 所有的List中可以有相同的元素，例如Vector中可以有 [ tom,koo,too,koo ]；

3. 所有的List中可以有null元素，例如[ tom,null,1 ]；

4. 基于Array的List（Vector，ArrayList）适合查询，而LinkedList（链表）适合添加，删除操作。

 

 

HashSet：虽然Set同List都实现了Collection接口，但是他们的实现方式却大不一样。List基本上都是以Array为基础。但是Set则是在HashMap的基础上来实现的，这个就是Set和List的根本区别。HashSet的存储方式是把HashMap中的Key作为Set的对应存储项，而HashMap的key是不能有重复的，这个也是为什么在Set中不能像在List中一样有重复的项的根本原因

LinkedHashSet：HashSet的一个子类，一个链表。

TreeSet：SortedSet的子类，它不同于HashSet的根本就是TreeSet是有序的。它是通过SortedMap来实现的。

Set总结：

1. Set实现的基础是Map（HashMap）；

2.  Set中的元素是不能重复的，如果使用add(Object obj)方法添加已经存在的对象，则会覆盖前面的对象

 

 

 

 （四）：

Vector 还是ArrayList，哪一个更好，为什么？

要回答这个问题不能一概而论，有时候使用Vector比较好；有时是ArrayList，所以指望能够获得一个简单肯定答案，因为这要看你用它们干什么。

Vector是同步的。这个类中的一些方法保证了Vector中的对象是线程安全的。而ArrayList则是异步的，因此ArrayList中的对象并不是线程安全的。因为同步的要求会影响执行的效率，所以

如果你不需要线程安全的集合那么使用ArrayList是一个很好的选择，这样可以避免由于同步带来的不必要的性能开销。

 

 

 

 

 

 

 

------- android培训、java培训、期待与您交流！ ----------　　详细请查看：http://edu.csdn.net/heima/