Java基础<十二>-----集合

Java基础<十二>-----集合

1. 集合类的由来：

对象用于封装特有数据，对象多了需要存储；如果对象的个数不确定，就使用集合容器进行存储。

集合特点：

1）. 用于存储对象的容器。

2）. 集合的长度是可变的。

3）. 集合中不可以存储基本数据类型值。

集合容器因为内部的数据结构不同，有多种具体容器。不断的向上抽取，就形成了集合框架。

注：数组和集合类同是容器，有何不同？

数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。

数组中可以存储基本数据类型，集合只能存储对象。

集合框架的构成及分类：

2. Collection接口

框架的顶层Collection接口：

Collection的常见方法：

1）、添加：

boolean add(Objectobj);

booleanaddAll(Collection coll);

2）、删除：

booleanremove(Object obj);

booleanremoveAll(Collection coll);

void clear();

3）、判断：

booleancontains(Object obj);

booleancontainsAll(Collection coll);

boolean isEmpty();判断集合中是否有元素。

4）、获取：

int size();

Iteratoriterator();

取出元素的方式：迭代器。

该对象必须依赖于具体容器，因为每一个容器的数据结构都不同，所以该迭代器对象是在容器中进行内部实现的，也就是iterator方法在每个容器中的实现方式是不同的。

对于使用容器者而言，具体的实现不重要，只要通过容器获取到该实现的迭代器的对象即可，也就是

iterator方法。

Iterator接口就是对所有的Collection容器进行元素取出的公共接口。

5）、其他：

booleanretainAll(Collection coll);取交集

Object toArray();将集合转成数组

示例：

运行结果：

3. List、Set

Collection

|--List：有序（存入和取出的顺序一致），元素都有索引（角标），允许重复元素。

|--Set：元素不能重复，无序。

List：特有的常见方法。

有一个共性特点就是都可以操作角标。

1）、添加

voidadd(index,element);

voidaddAll(index,collection);

2）、删除

Objectremove(index);

3）、修改

Objectset(index,element);

4）、获取：

Object get(index);

intindexOf(object);

intlastIndexOf(object);

ListsubList(from,to);

List集合可以完成对元素的增删改查。

示例：

运行结果：

示例：

运行结果：

示例：

运行结果：

在迭代器过程中，不要使用集合操作元素，容易出现异常：

java.util.ConcurrentModificationException。可以使用Iterator接口的子接口ListIterator来完成在迭代中对元素进行更多的操作。

示例：

运行结果：

4. Vector、ArrayList、LinkedList

List:

|--Vector:内部是数组数据结构，是同步的。增删，查询都很慢。

|--ArrayList:内部是数组数据结构，是不同步的，替代了Vector。替代了Vector，查询的速度快。

|--LinkedList:内部是链表数据结构，是不同步的。增删元素的速度很快。

LinkedList方法:

addFirst();

addLast();

jdk1.6版本后新方法：

offerFirst();与addFirst方法没有区别。

offerLast();与addLast方法没有区别。

getFirst();//获取但不移除，如果链表为空，抛出NoSuchElementException。

getLast();

jdk1.6版本后新方法：

peekFirst();//获取但不移除，如果链表为空，返回null。

peekLast();

removeFirst();//获取并移除，如果链表为空，抛出NoSuchElementException。

removeLast();

jdk1.6版本后新方法：

pollFirst();//获取并移除，如果链表为空，返回null;

pollLast();

示例：

运行结果：

示例：

运行结果：

请使用LinkedList来模拟一个堆栈或者队列数据结构。

堆栈：先进后出 First In Last Out FILO

队列：先进先出 First In First Out FIFO

我们应该描述这样一个容器，给使用者提供一个容器对象完成这两种结构中的一种

代码：

运行结果：

示例：

运行结果：

5. Set:元素不可以重复，是无序。

Set接口中的方法和Collection一致。

|--HashSet：内部数据结构是哈希表，是不同步的。

|--TreeSet：可以对Set集合中的元素进行排序，是不同步的

示例：

运行结果：

哈希表确定元素是否相同

1）. 判断的是两个元素的哈希值是否相同。

如果相同，再判断两个对象的内容是否相同。

2）. 判断哈希值相同，其实判断的是对象的HashCode方法。判断内容相同，用的是equals方法。

注：如果哈希值不同，不需要判断equals。往HashSet集合中存储Person对象。如果姓名和年龄相同，视为同一个人，视为相同元素

示例：

运行结果：

定义功能去除ArrayList中的重复元素

示例：

运行结果：

无序变有序，使用LinkHashSet

示例：

运行结果：

TreeSet判断元素唯一性的方式：就是根据比较方法的返回结果是否是0，是0，就是相同元素，不存

示例：

运行结果：

TreeSet对元素进行排序的方式一： 让元素自身具备比较功能，元素就需要实现Comparable接口，覆盖compareTo方法。

如果不要按照对象中具备的自然顺序进行排序。如果对象中不具备自然顺序。怎么办？

可以使用TreeSet集合第二种排序方式：

让集合自身具备比较功能，定义一个类实现Comparator接口，覆盖compare方法。

将该类对象作为参数传递给TreeSet集合的构造函数

示例：

运行结果：

注：如果自定义类实现了Comparable接口，并且TreeSet的构造函数中也传入了比较器，那么将以比较器的比较规则为准。

TreeSet集合的底层是二叉树进行排序的