集合_ArrayList_LinkedList_HashSet

----------- android培训、java培训、java学习型技术博客、期待与您交流！ ------------
【集合】

面向对象重点操作是用来操作对象
数据多了需要进行封装，封装成对象
对象多了也要进行封装，两种方式
1数组 固定长度，只能储同一种类型的数据
2集合(容器) 可变长度，只要是对象就行
容器分好多种，形成了共性不断抽取，慢慢的就产生了体系(集合框架)
为什么先看顶层：
1：向上抽取的东西一般是不能创建对象，因为抽象嘛
2：创建子类对象方法更多一些
参阅顶层创建底层

【Collection集合框架中的共性方法，以ArrayList为例】

添加 删除 取出
创建集合类：
第一步导包，import java.util.*;
第二步，创建一个集合容器，使用Collection接口的子类，ArrayList

public static void base_method(){

ArrayList al = new ArrayList();

al.add("java01");//add(Object obj);//1，添加元素。

al.add("java02");

al.add("java03");

al.add("java04");

sop("size:"+al.size());//2，获取个数。集合长度。打印集合长度

sop(a1);//3 直接打印集合

al.remove("java01");//4 删除元素

a1.clear();//5 清空集合

sop("java03是否存在："+a1.contains("java03"));//6 判断元素

sop("集合是否为空？"+al.isEmpty());//7 集合是否为空，clear一下就为空了

}

第三步：交集

public static void method_2(){

ArrayList al1 = new ArrayList();

al1.add("java01");

al1.add("java02");

al1.add("java03");

al1.add("java04");

ArrayList al2 = new ArrayList();

al2.add("java03");

al2.add("java04");

al2.add("java05");

al2.add("java06");

//al1.retainAll(al2);//去交集，al1中只会保留和al2中相同的元素。

al1.removeAll(al2);  //删除al1中与al2相同的元素

//al1.containsAll(al2);//al1是否包含al2的所有元素

sop("al1:"+al1);

sop("al2:"+al2);

}

第四步:迭代器：就是集合取出元素的方式
public static void method_get(){

ArrayList al = new ArrayList();

//1，添加元素。

al.add("java01");//add(Object obj);

al.add("java02");

al.add("java03");

al.add("java04");

/*

Iterator it = al.iterator();//获取迭代器，用于取出集合中的元素。

while(it.hasNext())//这块循环完了it还在

{

sop(it.next());

}

*/

//这个it是局部的循环完就结束了  建议使用 节约空间

for(Iterator it = al.iterator(); it.hasNext() ; )

{

sop(it.next());

}

}
【List接口】先看API文档

Collection
|--List:元素是有序的，元素可以重复。因为该集合体系有索引。
| |--ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快。但是增删稍慢。线程不同步。
| |--LinkedList:底层使用的链表数据结构。特点：增删速度很快，查询稍慢。线程不同步。
| |--Vector:底层是数组数据结构。线程同步。被ArrayList替代了。因为效率低。
|
|--Set：元素是无序，元素不可以重复,该集合当中没有索引

List：特有方法。凡是可以操作角标的方法都是该体系特有的方法。
特性方法，共性上面有

增
add(index,element);
addAll(index,Collection);
删
remove(index);
改
set(index,element);
查（获取）
get(index):
subList(from,to);
listIterator();
int indexOf(obj):获取指定元素的位置。
ListIterator listIterator();

【List下的Iterator 】

public static void main(String[] args){

ArrayList al = new ArrayList();

al.add("java01");//添加元素

al.add("java02");

al.add("java03");

sop("原集合是："+al);

al.add(1,"java09");//在指定位置添加元素。1角标多个java09,其它角标向后顺延

//al.remove(2);//删除指定位置的元素

//al.set(2,"java007");//修改元素

sop(al.get(1));//通过角标获取元素

sop(al);

for(int x=0; x<al.size(); x++)//获取所有元素 遍历

{

System.out.println("al("+x+")="+al.get(x));

}

Iterator it = al.iterator();

while(it.hasNext())

{

sop("next:"+it.next());

}

sop(al.indexOf("java02"));//通过indexOf获取对象的位置

List sub = al.subList(1,3);//1到3，包含1，不包含3

sop("sub="+sub);

}

【length,length(),size()】

1 java中的length属性是针对数组来说的
2 java中的length()方法是针对字符串String来说的
3.java中的size()方法是针对集合来说的

【List下的ListIterator ***】

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

【Vector】

import java.util.*;
/*
枚举就是Vector特有的取出方式。发现枚举和迭代器很像。其实枚举和迭代是一样的。
因为枚举的名称以及方法的名称都过长。所以被迭代器取代了。枚举郁郁而终了。
*/
class VectorDemo 
{

public static void main(String[] args) 

{

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支持枚举，ArrayList没有，都统一用迭代器了

【LinkedList】

LinkedList:特有方法：addFirst();addLast();
getFirst(); getLast();
获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException
removeFirst(); removeLast();
获取元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementException
在JDK1.6出现了替代方法。offerFirst(); offerLast();
peekFirst(); peekLast();
获取元素，但不删除元素。如果集合中没有元素，会返回null。
pollFirst(); pollLast();
获取元素，但是元素被删除。如果集合中没有元素，会返回null。

public static void main(String[] args) {

LinkedList link = new LinkedList();

//1://link.addFirst("java01");

//link.addFirst("java02");

//link.addFirst("java03");

//link.addFirst("java04");

//sop(link);//java04 ... java01

//2:

link.addLast("java01");

link.addLast("java02");

link.addLast("java03");

link.addLast("java04");

sop(link);

//sop(link.getFirst());//只取 两个都是java1

//sop(link.getFirst());

//sop(link.getLast()); //只取

//sop(link.removeFirst());//连取带删除

//sop(link.removeFirst());//连取带删除

//sop("size="+link.size());

while(!link.isEmpty())

{

sop(link.removeLast());

sop(link.removeFirst());

}

}

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

【HashSet】

存取方式：按hash值存，按hash值取
import java.util.*;
/*
|--Set：元素是无序(存入和取出的顺序不一定一致)，元素不可以重复。、
|--HashSet:底层数据结构是哈希表。是线程不安全的。不同步。
HashSet是如何保证元素唯一性的呢？
是通过元素的两个方法，hashCode和equals来完成。
如果元素的HashCode值相同，才会判断equals是否为true。
如果元素的hashcode值不同，不会调用equals。
注意,对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。
|--TreeSet：
Set集合的功能和Collection是一致的。
ArrayList判断元素是否存在，还有删除元素，只依赖equals，原因在数据结构上，数据结构不同，依赖的方法也不一样
HashSet判断元素是否存在，还有删除元素，先依赖hashCode，再依赖equals
*/