黑马程序员——java复习总结——集合框架

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

一、集合类

 

面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象操作，就对对象进行存储，集合就是存储对象最常用的一个方式。

 

数组虽然也可以存储对象，但是长度是固定的，集合长度是可变的。数组中可以存储基本数据类型，集合只能存储对象。而且集合可以存储不同类型的对象，数组只能存同一种类型。

 

1.1      java中的集合分类图

 

1.2      Collection中的共性方法

 

1.2.1         添加元素

 

add(Objcet obj)；添加一个元素到集合

add(Collection c)；将制定集合中所有的元素都添加到此集合中

 

1.2.2         删除

remove();移除一个元素

remove();移除制定集合的元素

clear();清空集合

 

1.2.3         判断

 

contains()判断对象是否存在;

isEmply();判断集合是否为空

 

retail();取交集，保留和指定集合相同的元素，返回boolean。

remove();去交集，保留和指定集合不同的元素，返回boolean。

 

1.2.4         取出

 

Iterator 迭代器接口

通过调用iterator方法可以得到Iterator的子类对象，通过它可以得到集合中所有的元素。

它里面有三个方法hasNext，next和remove。

 

迭代器的概念：迭代器就是集合元素的取出方式，一个专有名词。因为取出方式要对集合的成员进行访问，所以就把取出方式定义在了集合内部，这样取出方式就可以直接访问集合内部的元素，即内部类。

而每一个容器的数据结构不同，所以取出的动作细节也不一样，但是都有共性内存，判断和取出，那么可以将共性方法进行抽取。

这些内部类都符合一个规则，这规则是Iterator，而通过一个对外提供的iterator获取对象。

 

二、List集合

 

2.1 List集合的特点

List集合中元素是有序的，元素可以重复，因为该集合体系有索引。

 

2.2 List集合的特有方法

list集合可以通过索引来操作元素

 

2.2.1 添加

add(index,element);

addAll(index,Collection);

 

2.2.2删除

remove(index);

 

2.2.3 修改

set(index,element);

 

2.2.4查

get(index)

subList)

2.3 listIterator()列表迭代器

ListIterator又叫列表迭代器，它出现的原因是，当用迭代器的方法操作元素时，若用集合的功能操作元素，就会出现安全隐患，也叫并发访问，就会出现并发修改异常。若使用原有的迭代器，因为方法的局限性，不能对集合进行修改。所以就出现了列表迭代器。列表迭代器是List集合特有的迭代器。

这种情况下，就可以用列表迭代器对集合进行操作。该迭代器可以对集合进行增删改查。

 

2.4 List集合在子集

ArrayList：底层的数据结构使用的是数组结构，特点，查询速度很快，增删稍慢。线程不同步。默认长度为10,百分之五十延长。

LinkedList：底层使用的是链表结构。特点，增删速度快，查询速度慢。线程不同步。

Vector：底层是数组数据结构JKD1.0出现的，线程同步。百分之百延长。

 

2.5  Vector

Vector的特有方法

elements是Vectro的特有方法，它可以获得一个Enumeration对象，这个对象和迭代器的功能相同。

 

2.6 LinkedList

LinkedList又称链表结构。

 

2.6.1 LinkedList的特有方法

 

增加

addFirst()；将元素添加到链表首位

addLast()；将元素添加到链表的末尾。

JDK1.6出现的新方法

offerFirst();将元素添加到链表首位。

offerLast()将元素添加到链表末尾。

 

获取

getFirst()获取首位元素，并不移除元素。

getLast()获取末尾元素，并不移除元素

JDK1.6出现的新方法

peekFirst();获取首位元素并不移除元素。

peekLast();获取末尾元素，并不移除元素

 

删除

removeFrist()删除首位元素，返回的是首位元素的值

removeLast()删除末尾元素，返回的是末尾元素的值

JDK1.6出现的新方法

pollFirst();删除首位元素，返回的是首位元素的值

pollLast();删除末尾元素，返回的是末尾元素的值

 

如下，就是通过LinkedList集合的特性，构造出是堆栈和队列类。

2.7 ArrayList

ArrayList():他所使用的对象的比较方法是equals。所以对于要在ArrayList比较的对象，要复写equals方法。

 

如下，就是一个去处ArrayList重复的例子

 

三、Set集合

 

3.1 Set集合的特点

Set集合是无序的，即存入和取出元素的顺序不一致，并且不可以重复。Set和并没有特有方法，都是Collection的方法。

 

3.2 HashSet

底层数据结构是Hash表，元素是否重复是通过Hash值判断，如果hash值相同，则通过equals比较元素是否相同。多线程是不同步的。

 

注意：对于判断元素是否存在，删除和添加等操作，依赖的方法是元素的hashCode和equals方法。

如下，就是一个HashSet存储学生对象的例子：

 

运行结果如下

可以看出，重复的元素并没有存入HashSet集合。

 

3.3 TreeSet

TreeSet可以对Set集合中的元素进行排序，所以存入TreeSet的元素都要具备比较性。底层是二叉树结构。若存入TreeSet的元素没有比较性，则需要该元素实现complarable接口，或者自定义一个比较器，传入TreeSet。

 

关于TreeSet的比较方式，是通过compareTo方法比较，当主要条件相同是，比较次要条件。

 

如下，就是TreeSet存储对象时，所使用的两种方式：

 

以上就是在使用TreeSet集合时的两种方法，要么实现接口，要么自定义比较器传入其中，他们运行的结果都是相同的，如下所示: