集合类
- 为什么出现集合类？
面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式。 - 数组和集合类同是容器，有何不同？
数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。数组中可以存储基本数据类型，集合只能存储对象。 -
集合类的特点
集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象。
集合框架
- 为什么会出现这么多的容器呢？
因为每一个容器对数据的存储方式都有不同。这个存储方式称之为：数据结构。
Collection
- 共性方法
1、add方法的参数类型是Object，以便于接受任意类型对象。
2、集合中存储的都是对象的引用（地址）。
import java.util.*;
class CollectionDemo
{
public static void main(String[] args)
{
//创建一个集合容器，使用Collection接口的子类。ArrayList
ArrayList a1 = new ArrayList();
//1、添加元素
a1.add("java01");
//打印集合
sop（a1);
//2、获取个数，集合长度
sop("size:"+a1.size());
//3、删除元素
a1.remove("java01");
a1.clear();//清空集合
//4、判断元素
sop("java01是否存在："+al.contains("java01"));
sop("集合是否为空？"+a1.isEmpty());
//取交集，a1中只会保留和a2中相同的元素
a1.retainAll(a2);
}
public static void sop(Object obj)
{
System.out.println(obj);
}
}
迭代器
Iterator it = a1.iterator();//获取迭代器，用于取出集合中的元素
while(it.hasNext())
{
sop(it.next());
}
for(Iterator it = a1.iterator(); it.hasNext(); )
{
sop(it.next());
}
- 什么是迭代器呢？
其实就是集合的取出元素的方式。
就把取出方式定义在集合的内部，这样取出方式就可以直接访问集合内部的元素。那么取出方式就被定义成了内部类。而每一个容器的数据结构不同，所以取出的动作细节也不一样，但是都有共性内容。判断和取出，那么就可以将这些共性抽取。那么这些内部类都符合一个规则。该规则是Iterator， - 如何获取集合的取出对象呢？
通过一个对外提供的方法。iterator();
List
Collection
| --List：元素是有序的，元素可以重复。因为该集合体系有索引。
| --ArrayList：底层的数据结构使用的是数组结构。特点：查询速度很快，但是增删稍慢。线程不同步。
| --LinkedList：底层使用的是链表数据结构。特点：增删速度很快，查询稍慢。
| --Vector：底层是数组数据结构。线程同步。被ArrayList替代了。
| --Set：元素是无序的，元素不可以重复。
- List：特有方法。凡是可以操作角标的方法都是该体系特有的方法。
1、增
add(index,element);
addAll(index,Collection);
2、删
remove(index);
3、改
set(index,element);
4、查
get(index);
subList(from,to);
listIterator();
ListIterator
List集合特有的迭代器。ListIterator是Iterator的子接口。在迭代时，不可以通过集合对象的方法操作集合中的元素，因为会发生ConcurrentModificationException异常。所以，在使用迭代器时，只能放过用迭代器操作元素，可是Iterator方法是有限的，如果想要其他的操作如添加、修改等，就需要使用其子接口：ListIterator。该接口只能通过List集合的ListIterator方法获取。
枚举
枚举就是Vector特有的取出方式。发现枚举和迭代器很像。其实枚举和迭代器是一样的。因为枚举的名称已经方法的名称都过长，所以被迭代器取代了。枚举郁郁而终了。
LinkedList
- 特有方法：
addFirst();
addLast();
getFirst();
getLast();
获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException。
removeFirst();
removeLast();
获取元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementException。
在JDK1.6出现了替代方法
offerFirst();
offerLast();
peekFirst();
peekLast();
获取元素，但不删除元素。如果集合中没有元素，会返回null。
pollFirst();
pollLast();
获取元素，但删除元素。如果集合中没有元素，会返回null。
Set
| --Set：元素是无序（存入和取出的顺序不一定一致），元素不可以重复。
| --HashSet：底层数据结构是哈希表。
| --TreeSet：
Set集合的功能和Collection是一致的。
- HashSet是如何保证元素唯一性的呢？
是通过元素的两个方法，hashCode和equals来完成。如果元素的HashCode值相同，才会判断equals是否为true。如果元素的hashCode值不同，不会调用equals。
注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashCode和equals方法。
网友评论