标签：style blog http ar io color os 使用 sp
这就是集合框架的构成。由于数据结构的不同，有不同的集合，也叫做容器。下面是集合类的简单介绍：
一、为什么出现集合类
面向对象的语言对事物的体现都是以对象的形式（万物皆对象？），所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式
二、数组和集合类同时容器，不同点？
数组虽然也可以存储对象，但长度固定；集合类长度可变。数组只可以存储基本数据，集合只要是对象都能存储（其实更方便）。
三、集合类的特点
集合只用于存储对象，长度可变，可以存储不同类型的对象
Collection是集合框架常见接口。他的两个字接口：List（列表），Set（集）
所属关系：
List：元素师有序的，元素可以重复。因为该集合体系有索引
Set：元素师无序的，元素不可以重复
注意：集合中存储的都是对象的引用（地址）
1、概述
迭代是取出集合中元素的一种方式。
对于集合的元素取出的这个动作：
是不足以用一个函数来描述，需要用多个功能来体现，所以就将取出这个动作封装成一个对象来描述。就把取出方式定义在集合的内部（即定义在内部类中），这样取出时就可以直接访问集合内部的元素
那么取出方式就被定义成两个内部类
而每一个容器的数据结构不同，所以取出的动作细节也不一样。但都是具有共性内容：即判断和取出。那么就可以将这些共性抽取。
那么遮羞内部类都符合一个规则：就是Iterator。通过一个对外的方法：Iterator iterater（集合类）；来获取集合的取出对象。
2、迭代的常见操作
Iterator iterator()
hasNext（）判断是否有下一个元素，返回boolean
next（）：取出下一个元素
remover（）：移除
老外的写法：
for(Iterator it=al.iterator();it.hasNext();）{
System.out.println(it.next());
}//变成局部变量了，节约空间，但观看时不爽，不习惯
注意事项：
*迭代器在Collection接口中是通用的，它替代了Vector类中的Enumeration（枚举）
*迭代器在next方法是自动向下取元素的，要避免出现NosuchElementException
*迭代器在next方法放回类型是Object，所以记得转变类型；
一、List
|——Collection
|——List：元素师有序的，元素可以重复。因为是有序的，所以带有角标的方法就是他的特殊方法
|———ArrayList：底层数据结构使用的是数组结构。特点：查询速度快，但插入增删慢。线程不同步
|———LinkedList：底层使用的是链表数据结构。特点：增删速度快，查询慢
|———Vector：底层是数组数据结构。线程同步。被ArrayList替代了。|——Set：元素师无序的，所以 元素不可以重复
|——Set：元素师无序的，元素不可以重复
|——HashSet：底层数据结构式哈希表。线程不同步。保证元素唯一性的原理：判断元素的hashCode值是否相同。如果相同，还会继续判断元素的equals方法是否为ture
|——TreeSet：可以对Set集合中的元素进行排序。默认安装字母的自然排序。底层数据结构式二叉树。保证元素唯一性的依据：compareTo
以下是集合的框架：
二、List的特有方法：因为是有序的且带有角标的方法就是他的特殊方法
1、增
add(int index,element)//在角标index后添加元素
addAll(int index,Collection//在角标index后添加指定集合Collection的元素
1、 删
Remover（index）//指定角标index的元素
2、 改
set(index,element)//改动角标index的元素改为element
3、 查
get(index)
subList(start,end);//有头无尾
5、其他
ListIterator（）；//List特有的迭代器，唯一能增删改查的迭代器
Int IndexOf（obj）；//获取元素的第一次出现的位置，输出角标位置，如果没有则放回-1//获取
LinkedList：底层使用的是链表数据结构。特点：增删速度快，查询慢
特有方法：
1、 增： addFirst（）；
addLast( );
2、获取//获取元素，但不删除元素。如果没有该元素，则NosuchElementException
getFirst（）
getLast（）
3、 删//获取元素并删除元素。如果没有则NoSuchElementException
removefirst（）
removeLast（）
在Jdk1.6以后，出现了替代方法
1、 增 offFirst（）offLast（）
2、 获取
//获取元素担保删除。如果没有就返回null
peekFirst();
peekLast()
3、 删
获取元素，并删除元素。若果没有，放回null
pollFirst();
pollLast()
举个栗子
盏：先进后出：一个门的仓库
队列：先进先出：两个门的仓库
举个栗子去除重复项：
思路：1、创建一个新容器；
2、创建一份迭代去除
3、在存在的循环下，判断是新容器是否存在元素，不存在是则输入（注意：it.Next（）需要使用两次，所以把他赋予新的Object类中）
4、返回新的容器就是了
List集合添加对象，注意自定义的Person（）类中的自定义的equals（）方法
|——Collection
|——List：元素师有序的，元素可以重复。因为是有序的，所以带有角标的方法就是他的特殊方法
|———ArrayList：底层数据结构使用的是数组结构。特点：查询速度快，但插入增删慢。线程不同步
|———LinkedList：底层使用的是链表数据结构。特点：增删速度快，查询慢
|———Vector：底层是数组数据结构。线程同步。被ArrayList替代了。
|——Set：元素是无序的，所以 元素不可以重复
|——HashSet：底层数据结构式哈希表。线程不同步。
HashSet是如何保证元素唯一性的呢？
是通过元素的两个方法，hashCode和equals来完成
如果元素的hashCode值相同，才会判断equals是否为true
如果元素的hashcode不同，才会调用equals
|——TreeSet：可以对Set集合中的元素进行排序。默认安装字母的自然排序。底层数据结构式二叉树。保证元素唯一性的依据：compareTo
Set集合的功能和Collection一致的。所以只能迭代器Iteractor
所以自定义的类需要复写hashCode和equals，最好把compareTo复写了
举个栗子：
标签：style blog http ar io color os 使用 sp
原文地址：http://www.cnblogs.com/shuiyinmeizi/p/4173233.html
