------- <a href="http://www.itheima.com" target="blank">android培训</a>、<a href="http://www.itheima.com" target="blank">java培训</a>、期待与您交流！ ----------
集合框架：
(1)为什么出现集合类？
面向对象对事物的体现都是以对象的形式，为了方便对多个对象的操作，就对对象进行存储。
集合就是存储对象最常用的一种方式.
(2)数组和集合都是容器，两者有何不同？
**数组长度固定，而集合长度是可变的
**数组值可以存储对象，还可以存储基本数据类型;而集合只能存储对象
**数组存储数据类型是固定的，而集合存储的数据类型不固定
(3)集合类的特点：
集合只能存储对象
集合的长度是可变的
集合可以存储不同类型的对象
集合框架图：
Collection定义了集合框架的共性功能。
1，添加
add(e);
addAll(collection);
2，删除
remove(e);
removeAll(collection);
clear();
3，判断。
contains(e);
isEmpty();
4，获取
iterator();
size();
5，获取交集。
retainAll();
6，集合变数组。
toArray();
注意：
1，add方法的参数类型是Object。以便于接收任意类型对象。
2，集合中存储的都是对象的引用(地址)
什么是迭代器呢？
其实就是集合的取出元素的方式。
如同抓娃娃游戏机中的夹子。
迭代器是取出方式，会直接访问集合中的元素。所以将迭代器通过内部类的形式来进行描述。
通过容器的iterator()方法获取该内部类的对象。
Collection顶层接口：
|--->List:列表，元素是有序的(元素带角标索引)，可以有重复元素,可以有null元素。
|--->ArrayList(JDK1.2):底层的数据结构是数组数据结构，特点是查询速度快(因为带角标)，
但是增删速度稍慢,因为当元素多时，增删一个元素则所有元素的角标都得改变
线程不同步。默认长度是10，当超过长度时，按50%延长集合长度。
|--->LinkedList(JDK1.2):底层数据结构是链表数据结构(即后面一个元素记录前一个)，
特点：查询速度慢，因为每个元素只知道前面一个元素，但增删速度快
因为元素再多，增删一个，只要让其前后的元素重新相连即可
线程是不同步的。
|--->Vector(JDK1.0):底层数据结构是数组数据结构.特点是查询和增删速度都很慢。
默认长度是10，当超过长度时,按100%延长集合长度。
线程同步。
(Vector功能跟ArrayList功能一模一样，已被ArrayList替代)
|--->Set:集合，元素是无序的(因为没有索引)，元素不可以重复。可以有null元素。
|--->HashSet(JDK1.2):底层数据结构是哈希表、存取速度快、元素唯一、线程不同步。
保证性元素唯一的原理:
先判断元素的hashCode值是否相同，再判断两元素的equals方法是否为true
(往HashSet里面存的自定义元素要复写hashCode和equals方法，以保证元素的唯一性！)
|--->TreeSet:底层数据结构式二叉树。可以对Set集合中的元素进行排序。元素有序、线程不同步。
保证元素唯一性的依据：compareTo方法return 0
TreeSet排序的第一种方式:让元素自身具备比较性，比如八种基本数据类型或则字符串，
实现Compareble接口,覆盖compareTo方法，
此方式是元素的自然顺序
TreeSet排序的第二种方式:当元素自身不具备比较性(比如存储学生对象时)或者具备的
比较性不是我们所需要的比较性时(比如想字符串的长度排序),
此时就需要让集合自身具备自定义的比较性。
那如何让集合自身具备比较性呢？可在集合初始化时，
就让集合具备比较方式。即定义一个类，
实现Comparator接口，覆盖compare方法。
Map顶层接口：
|--->HashTable(JDK1.0):
底层是哈希表数据结构；
不可以使用null键和null值；
用作键的对象必须实现hashCode和equals方法来保证键的唯一性
线程同步，效率低
|--->HashMap(JDK1.2):
底层是哈希表数据结构；
允许使用null键和null值；
线程不同步，效率高；
保证元素唯一性的:
原理：先判断元素的hashCode值是否相同，再判断两元素的equals方法是否为true
(往HashSet里面存的自定义元素要复写hashCode和equals方法，
以保证元素的唯一性！)
|--->TreeMap(JDK1.0):
底层是二叉树结构；
允许使用null键和null值；
线程不同步；
可以给Map集合中的键进行排序.
TreeMap排序的第一种方式:让元素自身具备比较性，比如八种基本数据类型或则字符串，
实现Compareble接口,覆盖compareTo方法，
此方式是元素的自然顺序
TreeMap排序的第二种方式:当元素自身不具备比较性(比如存储学生对象时)或者具备的
比较性不是我们所需要的比较性时(比如想字符串的长度排序),
此时就需要让集合自身具备自定义的比较性。
那如何让集合自身具备比较性呢？可在集合初始化时，
就让集合具备比较方式。即定义一个类，
实现Comparator接口，覆盖compare方法。
List集合子类及其方法
(1)List接口是Collection接口的一个子接口。
(2)List接口中的元素有如下特点(对角标的操作都是特有方法，因为有序)：
A:元素有序(存储顺序和取出顺序一致)
B:元素可以重复
(3)List接口中的特有方法：
A:add(int index,Object obj):在指定位置加入元素
B:remove(int index):移除指定位置的元素
C:set(int index,Object obj):修改指定位置的元素
D:get(int index):获取指定位置的元素
E:indexOf(Object obj):获取指定元素的位置
F:subList(int start,int end):从一个大的List中截取一个小的List
G:listIterator():返回一个List接口特有的迭代器
ArrayList：
|--->构造方法摘要：(少用，不是重点)
ArrayList()：构造一个初始容量为 10 的空列表。
ArrayList(Collection<? extends E> c)： 构造一个包含指定 collection 的元素的列表，
ArrayList(int initialCapacity)： 构造一个具有指定初始容量的空列表。
|--->方法摘要：
|--->添加：
boolean add(E e)： 将指定的元素添加到此列表的尾部。
void add(int index, E element)： 将指定的元素插入此列表中的指定位置。
boolean addAll(Collection<? extends E> c):按照指定 collection 的迭代器所返回的元素顺序，
将该 collection 中的所有元素添加到此列表的尾部
boolean addAll(int index, Collection<? extends E> c)： 从指定的位置开始，将指定 collection
中的所有元素插入到此列表中。
|--->删除：
void clear(): 移除此列表中的所有元素。
E remove(int index): 移除此列表中指定位置上的元素。
boolean remove(Object o): 移除此列表中首次出现的指定元素（如果存在）。
protected void removeRange(int fromIndex, int toIndex):
移除列表中索引在 fromIndex（包括）和 toIndex（不包括）之间的所有元素。
boolean removeAll(Collection<?> c): 从列表中移除指定 collection 中包含的其所有元素
|--->获取：
E get(int index): 返回此列表中指定位置上的元素。
int indexOf(Object o): 返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。
int lastIndexOf(Object o) 返回此列表中最后一次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1。
public List<E> subList(int fromIndex,int toIndex): 返回列表中指定的 fromIndex（包括 ）toIndex（不包括）之间的部分视图。
Iterator<E> iterator(): 返回按适当顺序在列表的元素上进行迭代的迭代器。
ListIterator<E> listIterator(int index):返回列表中元素的列表迭代器(按适当顺序),从列表的指定位置开始。
注意：
List集合特有的迭代器。ListIterator是Iterator的子接口。 在迭代时，不可以通过集合对象的方法操作集合中的元素。因为会发生ConcurrentModificationException异常。 所以，在迭代器时，只能用迭代器的放过操作元素，可是Iterator方法是有限的，只能对元素进行判断，取出，删除的操作， 如果想要其他的操作如添加，修改等，就需要使用其子接口，ListIterator。 该接口只能通过List集合的listIterator方法获取。
|--->
修改
：(特有方法！！)
E set(int index, E element): 用指定的元素替代此列表中指定位置上的元素。
注意：
(1)当往ArrayList里面存入元素没什么要求时，即只要求有序就行时；
(2)当往ArrayList里面存入元素要求不重复时，比如存入学生对象，当同名同姓时
视为同一个人，则不往里面存储。则定义学生对象时，需复写equals方法
public boolean equals(Object obj){
if(!(obj instanceof Student))
return false;
Student stu = (Student)obj;
return this.name.equals(stu.name)&&this.age==stu.age;
}注：对于List集合，无论是add、contains、还是remove方法，判断元素是否相同，都是通过复写equals方法来判断！
package it.heima.com.collection;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
public class ListDemo {
public static void main(String[] args){
//method();
//演示列表迭代器。
ArrayList al = new ArrayList();
al.add("java01");
al.add("java02");
al.add("java03");
ListIterator li = al.listIterator();
//sop(li.hasPrevious());
while(li.hasNext()){
Object obj = li.next();
if(obj.equals("java02"));
li.add("java04");
}
sop(al);
while(li.hasPrevious()){
sop("pre::"+li.previous());
}
sop("hasNext():"+li.hasNext()); //hasNext():true
sop("hasPrevious():"+li.hasPrevious()); //hasPrevious():false
sop("----------------------------");
while(li.hasNext()){
sop("pre::"+li.next());
}
sop("hasNext():"+li.hasNext()); //hasNext():false
sop("hasPrevious():"+li.hasPrevious()); //hasPrevious():true
}
public static void method(){
ArrayList al = new ArrayList();
//添加元素
al.add("java01");
al.add("java02");
al.add("java03");
al.add("java04");
al.add("java05");
al.add("java06");
al.add("java07");
sop("原集合是："+al);
//在指定位置添加元素。
al.add(1,"java08");
//删除指定位置的元素。
al.remove(1);
//修改元素。
al.set(0, "java001");
//通过角标获取元素。
sop("al.get(0): "+al.get(0));
sop("---------------------------------------------");
//获取所有元素。
for(int x=0; x<al.size(); x++){
sop(al.get(x));
}
sop("---------------------------------------------");
for(Iterator it = al.iterator(); it.hasNext(); ){
sop(it.next());
}
sop("---------------------------------------------");
//通过indexOf获取对象的位置。
sop("index = "+al.indexOf("java03"));
List sub = al.subList(1,5);
sop(sub);
}
public static void sop(Object obj){
System.out.println(obj);
}
}
LinkedList
LinkedList:特有方法：
addFirst();
addLast();
getFirst();
getLast();
获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException
removeFirst();
removeLast();
获取元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementException
在JDK1.6出现了替代方法。
offerFirst(); 在此列表的开头插入指定的元素。
offerLast(); 在此列表末尾插入指定的元素。
peekFirst(); 获取但不移除此列表的第一个元素；如果此列表为空，则返回 null。
peekLast(); 获取但不移除此列表的最后一个元素；如果此列表为空，则返回 null。
获取元素，但不删除元素。如果集合中没有元素，会返回null。
pollFirst(); 获取并移除此列表的第一个元素；如果此列表为空，则返回 null。
pollLast(); 获取并移除此列表的最后一个元素；如果此列表为空，则返回 null。
获取元素，但是元素被删除。如果集合中没有元素，会返回null。
package it.heima.com.collection;
import java.util.LinkedList;
public class LinkedListDemo {
public static void main(String[] args){
LinkedList<Object> link = new LinkedList<Object>();
link.addFirst("java01");
link.addFirst("java02");
link.addFirst("java03");
link.addFirst("java04");
link.addLast("java05");
//link.removeFirst();
//link.removeLast();
sop("peekFirst():"+link.peekFirst());
sop("peekLast():"+link.peekLast());
sop(link);
sop("pollkFirst():"+link.pollFirst());
sop("执行pollkFirst()后的link为:"+link);
sop("pollLast():"+link.pollLast());
sop("执行pollkLast()后的link为:"+link);
}
public static void sop(Object obj){
System.out.println(obj);
}
}
vector
|--->构造方法摘要：
Vector(): 构造一个空向量，使其内部数据数组的大小为 10，其标准容量增量为零。
Vector(Collection<? extends E> c): 构造一个包含指定 collection 中的元素的向量，
这些元素按其 collection 的迭代器返回元素的顺序排列。
|--->方法摘要：
|--->添加：
boolean add(E e): 将指定元素添加到此向量的末尾。
void add(int index, E element): 在此向量的指定位置插入指定的元素。
boolean addAll(Collection<? extends E> c):
将指定 Collection 中的所有元素添加到此向量的末尾，
按照指定 collection 的迭代器所返回的顺序添加这些元素。
boolean addAll(int index, Collection<? extends E> c): 在指定位置将指定 Collection 中的所有元素插入到此向量中。
|--->获取:
Enumeration<E> elements(): 返回此向量的组件的枚举。
Vector特有的取出方式:
枚举和迭代器很像，其实枚举和迭代器是一样的，只是因为枚举的名称和方法的名称
名字都过长，所以枚举被迭代器取代了。
|--->枚举Enumeration的方法摘要：
boolean hasMoreElements(): 测试此枚举是否包含更多的元素。
E nextElement(): 如果此枚举对象至少还有一个可提供的元素，
则返回此枚举的下一个元素。
枚举就是Vector特有的取出方式。 发现枚举和迭代器很像。 其实枚举和迭代是一样的。 因为枚举的名称以及方法的名称都过长。 所以被迭代器取代了。 枚举郁郁而终了。
set
------- <a href="http://www.itheima.com" target="blank">android培训</a>、<a href="http://www.itheima.com" target="blank">java培训</a>、期待与您交流！ ----------
385
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
