Java集合框架(一)

01.集合框架（概述）

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

最顶层集合框架类：Collection在java.util包里。Collection下有List和Set，List下有ArrayList，LinkedList，Vector；Set下有HashSet。

为什么会出现这么多容器呢？
因为每一个容器对数据的存储方式不同，这个存储方式称之为数据结构。

02.集合框架（共性方法）

//创建一个集合容器，使用Collection接口的子类，ArrayList
ArrayList al=new ArrayList();
//添加add(Object obj);
//add()方法的参数类型是Object，一边接受任意类型对象；集合里存放的都是对象的地址。
al.add("java01");
al.add("java02");
al.add("java03");
al.add("java04");
//获取个数，集合长度
al.size();
//删除元素
al.remove(Object obj);
//如果直接打印集合就是[obj1,obj2,...]
//清空集合
al.clear();
//判断元素
al.contains(Object obj);
//集合是否为空
al.isEmpty();
//取两个集合的交集
//假设al1和al2是两个集合
al1.retainAll(al2);取交集，al1中只会保留和al2中相同的元素。
al1.removeAll(al2);al1中只会保留和al2中不相同的元素。

03.集合框架（迭代器）

Iterator it=al.iterator();获取迭代器，用于取出集合中的元素
it.hasNext();有元素返回为真
it.next();返回迭代的下一个元素

什么是迭代器呢？
其实就是集合的取出元素的方式。
Iterator it=al.iterator();
while(it.hasNext())
{
 System.out,println(it.next());
}

for(Iterator it=al.iterator();it.hasNext();)
{
 System.out,println(it.next());
}

第一种方式while循环完后，对象还在内存中，而第二种方式for循环完后，对象被回收了，因为实在for内部定义的，属于局部变量。

04.集合（List集合共性方法）

Collection下有List和Set
List中的元素是有序的，元素可以重复，因为该集合体系有索引
Set元素是无序的，不可以重复。

List集合中特有方法：

记住凡是可以操作角标的方法都是特有的方法

增：
add(index,obj)在指定位置插入元素。
addAll(index,Collection)添加一个集合进去
删：
remove(index)移除指定位置的元素。
改：
set(index,obj)修改指定位置元素
查：
get(index)
for(int i=0;i<al.size();i++)
{
 al.get(i);
}
迭代器获取：
Iterator it=al.iterator();
while(it.hasNext())
{
 System.out,println(it.next());
}
//通过indexOf获取对象的位置
al.indexOf(obj);
//截取字串
al.subList(start,end);

05.ListIterator

List集合特有的迭代器：ListIterator是Iterator的子接口。
在迭代时，不可以通过集合对象的方法操作集合中的元素，因为会发生ConcurrentModificationException异常。
所以，在迭代时，只能用迭代器放过操作元素，可是Iterator方法是有限的，只能对元素进行判断，取出，删除等操作。
如果想要其他的操作如添加，修改，就需要使用其子接口，ListIterator。
该接口只能通过List接口的子接口ListIterator获取。
只有List集合才可以使用ListIterator的功能。
hasNext();是向后判断
hasPrevious();是向前判断

ListIterator出现使List集合在迭代过程中可以进行增删改查。

06.List集合具体对象的特点

List集合子对象：ArrayList，LinkedList，Vector。
ArrayList底层使用的是数组结构，特点在于查询速度很快，但是增删稍慢。线程不同步
LinkedList使用的是链表结构。特点就是增删速度很快，查询很慢。
Vector：底层是数组数据结构，出现较早。1.0版本就出现了。线程不同步。无论增删还是查询都慢。被ArrayList取代了。

07.集合（Vector效率）

Vector v=new Vector();
v.add("java01");
v.add("java02");
v.add("java03");
v.add("java04");
Enumeration en=v.elements();
while(en.hasMoreElements())
{
 System.out.println(en.nextElement());
}

枚举就是Vector特有的取出方式。
发现枚举和迭代器很像。
其实枚举和迭代是一样的。
因为枚举的名称和方法的名称都长，所以被迭代器取代了，枚举郁郁而终了。

08.LinkedList

特有方法：
addFirst()往头部添加
addLast()往尾部添加
getFirst()获取头部
getLast()获取尾部
removeFirst()移除头部
removeLast()移除尾部

get是只取不删，remove不仅取还删除。

//取出元素
while(!link.isEmpty())
{
 link.removeFirst();正着取
 link.removeLast();倒着取
}

当没有元素时，使用以上方法会返回没有元素异常NoSuchElementException。

poolFirst()获取并移除第一个元素，如果不存在元素，会返回null
peekFirst()获取但不移除第一个元素，如果不存在元素，会返回null

09.集合框架（LinkedList练习）

需求：
使用LinkedList模拟一个堆栈或队列数据结构。
堆栈：先进后出，如同一个杯子，
队列：先进先出，如同一个水管，

10.集合框架（ArrayList练习1）

需求：
取出集合中重复元素。

在迭代时，循环中next调用一次就要hasNext判断一次。

11.集合框架（ArrayList练习2）

需求：将自定义对象作为元素存储到ArrayLast集合中，并去除重复元素。
比如，存入对象，同姓名，同年龄视为同一个人，为重复元素。

12.集合框架（HashSet）

Set：元素是无序的（存入和取出的顺序不一定一致），元素不可以重复。
Set集合的功能和Collection是一致的。
Set常见的子类：
HashSet：底层数据结构是哈希表
TreeSet：
Set集合的读取只有一种方式就是迭代器Iterator

13.集合框架（HsahSet存储自定义对象）

HashSet是如何保证元素唯一性的呢？
是通过元素的两个方法，hashCode和equals来完成。
如果元素的HashCode值不同，才会判断equals是否为true
如果元素的hashcode值不同，不会调用equals

14.集合框架--HashSet判断和删除的依据

HashSet hs=new HashSet();
hs.contains(obj);
hs.remove(obj);

注意：对于判断元素是否存在，以及删除等条件，依赖的是元素的hashCode和equals方法。