本文深入解析Java中的集合框架，包括单列集合（如ArrayList、LinkedList）、Set（如HashSet、TreeSet）和Map（如HashMap、TreeMap），以及常用集合工具类（如Collections、Arrays）。详细阐述了各集合的特点、使用方法及应用场景。
------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------
一、Collection（单列集合）
1、List（元素是有序的,元素可以重复,因为该集合体系有索引）
（1）ArrayList（数组结构.查询速度快.增删稍慢.线程不同步.）
import java.util.ArrayList;
import java.util.Iterator;
import cn.itcast.p.bean.Person;
public class ArrayListTest {
/**
* @param args
*/
public static void main(String[] args) {
Person p1 = new Person("lisi1",21);
ArrayList al = new ArrayList();
al.add(p1);
al.add(new Person("lisi2",22));
al.add(new Person("lisi3",23));
al.add(new Person("lisi4",24));
Iterator it = al.iterator();
while(it.hasNext()){
// System.out.println(((Person) it.next()).getName()+"::"+((Person) it.next()).getAge());
Person p = (Person) it.next();
System.out.println(p.getName()+"--"+p.getAge());
}
// al.add(5);//al.add(new Integer(5));
}
}
import java.util.ArrayList;
import java.util.Iterator;
import cn.itcast.p.bean.Person;
public class ArrayListTest {
/**
* @param args
*/
public static void main(String[] args) {
Person p1 = new Person("lisi1",21);
ArrayList al = new ArrayList();
al.add(p1);
al.add(new Person("lisi2",22));
al.add(new Person("lisi3",23));
al.add(new Person("lisi4",24));
Iterator it = al.iterator();
while(it.hasNext()){
// System.out.println(((Person) it.next()).getName()+"::"+((Person) it.next()).getAge());
Person p = (Person) it.next();
System.out.println(p.getName()+"--"+p.getAge());
}
// al.add(5);//al.add(new Integer(5));
}
}import java.util.ArrayList;
import java.util.Iterator;
import cn.itcast.p.bean.Person;
/*
* 定义功能去除ArrayList中的重复元素。
*/
public class ArrayListTest2 {
/**
* @param args
*/
public static void main(String[] args) {
// demo();
// singleDemo();
ArrayList al = new ArrayList();
al.add(new Person("lisi1",21));
al.add(new Person("lisi2",22));
al.add(new Person("lisi3",23));
al.add(new Person("lisi4",24));
al.add(new Person("lisi2",22));
al.add(new Person("lisi3",23));
System.out.println(al);
al = getSingleElement(al);
System.out.println(al.remove(new Person("lisi2",22)));
System.out.println(al);
}
/**
*
*/
public static void singleDemo() {
ArrayList al = new ArrayList();
al.add("abc1");
al.add("abc2");
al.add("abc2");
al.add("abc1");
al.add("abc");
System.out.println(al);
al = getSingleElement(al);
System.out.println(al);
}
public static ArrayList getSingleElement(ArrayList al) {
//1,定义一个临时容器。
ArrayList temp = new ArrayList();
//2,迭代al集合。
Iterator it = al.iterator();
while(it.hasNext()){
Object obj = it.next();
//3,判断被迭代到的元素是否在临时容器存在。
if(!temp.contains(obj)){
temp.add(obj);
}
}
return temp;
}
/**
*
*/
public static void demo() {
// al.add(5);//al.add(new Integer(5));
}
}（2）LinkedList（链表结构.增删速度快.查询稍慢.线程不同步）
特有方法的增删改查：增add(index,element);，addAll(index,Collection);删remove(index);改set(index,element);查get(index);，indexOf(element);subList(index,index);
import java.util.ArrayList;
import java.util.List;
public class ListDemo {
/**
* @param args
*/
public static void main(String[] args) {
List list = new ArrayList();
show(list);
}
public static void show(List list) {
//添加元素
list.add("abc1");
list.add("abc2");
list.add("abc3");
System.out.println(list);
//插入元素。
// list.add(1,"abc9");
//删除元素。
// System.out.println("remove:"+list.remove(2));
//修改元素。
// System.out.println("set:"+list.set(1, "abc8"));
//获取元素。
// System.out.println("get:"+list.get(0));
//获取子列表。
// System.out.println("sublist:"+list.subList(1, 2));
System.out.println(list);
}
addFirst(Object);offerFirst();{添加元素}
addLast(Object);offerLast();
getFirst();{取出元素如果集合中没有元素,会抛出NoSuchElementElementException}
getLast();
removeFirst();{取出元素并删除,如果集合中没有元素,会抛出NoSuchElementElementException}
removeLast();
列表迭代器：
LIst集合特有的迭代器，ListIterator可以在操作过程中调用Conllection方法增删改查元素，hasNext();，hasPrevious();
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
public class ListDemo2 {
/**
* @param args
*/
public static void main(String[] args) {
List list = new ArrayList();
// show(list);
list.add("abc1");
list.add("abc2");
list.add("abc3");
System.out.println("list:"+list);
ListIterator it = list.listIterator();//获取列表迭代器对象
//它可以实现在迭代过程中完成对元素的增删改查。
//注意：只有list集合具备该迭代功能.
while(it.hasNext()){
Object obj = it.next();
if(obj.equals("abc2")){
it.set("abc9");
}
}
// System.out.println("hasNext:"+it.hasNext());
// System.out.println("hasPrevious:"+it.hasPrevious());
while(it.hasPrevious()){
System.out.println("previous:"+it.previous());
}
System.out.println("list:"+list);
/*Iterator it = list.iterator();
while(it.hasNext()){
Object obj = it.next();//java.util.ConcurrentModificationException
//在迭代器过程中，不要使用集合操作元素，容易出现异常。
//可以使用Iterator接口的子接口ListIterator来完成在迭代中对元素进行更多的操作。
if(obj.equals("abc2")){
list.add("abc9");
}
else
System.out.println("next:"+obj);
}
System.out.println(list);
*/
}
public static void show(List list) {
list.add("abc1");
list.add("abc2");
list.add("abc3");
list.add("abc4");
Iterator it = list.iterator();
while(it.hasNext()){
System.out.println("next:"+it.next());
}
//list特有的取出元素的方式之一。
for(int x=0; x<list.size(); x++){
System.out.println("get:"+list.get(x));
}
}
}
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
public class IteratorDemo {
/**
* @param args
*/
public static void main(String[] args) {
Collection coll = new ArrayList();
coll.add("abc1");
coll.add("abc2");
coll.add("abc3");
coll.add("abc4");
// System.out.println(coll);
//使用了Collection中的iterator()方法。 调用集合中的迭代器方法，是为了获取集合中的迭代器对象。
// Iterator it = coll.iterator();
// while(it.hasNext()){
// System.out.println(it.next());
// }
for(Iterator it = coll.iterator(); it.hasNext(); ){
System.out.println(it.next());
}
// System.out.println(it.next());
// System.out.println(it.next());
// System.out.println(it.next());
// System.out.println(it.next());
// System.out.println(it.next());//java.util.NoSuchElementException
}
}注：list集合判断元素是否相同,依据的是元素的equals方法,所以需要对元素的equals方法进行复写.public boolean equals(Object obj){}
（3）Vector （数组结构.线程同步.已被ArrayList替代.）element();返回枚举.Vector特有取出方式,被迭代器取代了.
import java.util.Enumeration;
import java.util.Iterator;
import java.util.Vector;
public class VectorDemo {
/**
* @param args
*/
public static void main(String[] args) {
Vector v = new Vector();
v.addElement("abc1");
v.addElement("abc2");
v.addElement("abc3");
v.addElement("abc4");
Enumeration en = v.elements();
while(en.hasMoreElements()){
System.out.println("nextelment:"+en.nextElement());
}
Iterator it = v.iterator();
while(it.hasNext()){
System.out.println("next:"+it.next());
}
}
}
2、Set（底层调用的Map集合）
（1）HashSet（哈希表结构.线程不同步.）
哈希值:hashCode();获取；哈希表:存放了很多哈希值的表,元素按哈希值排序；哈希值重复时,再比较是否是同一对象,会在该地址下顺延。
自定义:public int hashCode(Object obj){}；自定义哈希值eg: name.hashCode+age*39;
import java.util.HashSet;
import java.util.Iterator;
public class HashSetDemo {
/**
* @param args
*/
public static void main(String[] args) {
HashSet hs = new HashSet();
hs.add("hehe");
// hs.add("heihei");
hs.add("hahah");
hs.add("xixii");
hs.add("hehe");
Iterator it = hs.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
}
}
HashSet集合判断元素是否相同,依据的是元素的hashCode和equals方法,先调用hashCode.元素的hashCode值相同会调用equals方法.所以要对自定义元素的hashCode和equals方法进行复写.
（1）TreeSet（二叉树结构, 线程不同步.）
可以对Set集合中的元素按照ASCII码进行排序
保证元素唯一性的依据.compareTo()方法return 0 .
排序
让元素自身具备比较性：排序时当主要条件相同时,一定要判断一下次要条件this.name.conpareTo(s.name);自定义元素需implements Comparable接口并重写public int compareTo(Object obj){} obj instanceof XX返回false则需要抛出RuntimeException
当两种排序都存在时,以比较器为主.
让集合自身具备比较性（用于元素本身不能具备比较性时）定义比较器,将比较器作为参数传递给TreeSet集合的构造函数.class MyCompare implements Comparator{覆盖comapare方法}以return 0;来判断是否相等.
import java.util.Iterator;
import java.util.TreeSet;
import cn.itcast.p.bean.Person;
import cn.itcast.p5.comparator.ComparatorByName;
public class TreeSetDemo {
/**
* @param args
*/
public static void main(String[] args) {
TreeSet ts = new TreeSet(new ComparatorByName());
/*
* 以Person对象年龄进行从小到大的排序。
*
*/
ts.add(new Person("zhangsan",28));
ts.add(new Person("lisi",21));
ts.add(new Person("zhouqi",29));
ts.add(new Person("zhaoliu",25));
ts.add(new Person("wangu",24));
Iterator it = ts.iterator();
while(it.hasNext()){
Person p = (Person)it.next();
System.out.println(p.getName()+":"+p.getAge());
}
}
/**
*
*/
public static void demo1() {
TreeSet ts = new TreeSet();
ts.add("abc");
ts.add("zaa");
ts.add("aa");
ts.add("nba");
ts.add("cba");
Iterator it = ts.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
}
}2、Map
共性方法：添加。put(K key, V value) ，putAll(Map<? extends K,? extends V> m) ；删除。clear() ，remove(Object key) ；判断。containsValue(Object value) ，containsKey(Object key) isEmpty() ；获取。get(Object key) ，size() ，values() ，entrySet() ，keySet() 。
（1）HashMap（哈希表结构，不同步，可存null键null值）；TreeMap（二叉树结构，不同步，可对元素排序）；Hashtable（哈希表结构，同步，不可存null键null值。已被Hashtable取代）
以上三者的取出方式： Set<K> keySet（取得键的集合）；Set<Map.Entry<K,V>> entrySet(取得映射关系)；增强for循环（必须实现Iterable接口）
3、集合工具类
（1）Collections（操作集合）
sort()对指定列表按升序进行排序。
sort(List<T> list, Comparator<? super T> c)对指定的列表用我们指定的方式排序
rebrerseOrder()返回一个比较器，它强行逆转实现了 Comparable 接口的对象 collection 的自然顺序
reverseOrder(Comparator<T> cmp)返回一个比较器，它强行逆转指定比较器的顺序。也可用作参数的形式传给TreeSet
max和min//max(list)//max(list,比较器);
binarySearch()对有序的集合二分查找
fill(List<? super T> list, T obj)用obj将集合中的元素替代
reverse(List<?> list)集合反转
swap(List<?> list, int i, int j);指定位置的交换
shuffle(List<?> list);对集合中的元素随机置换
replaceAll(List<T> list, T oldVal, T newVal)新元素替换老元素
synchronizedList(List<T> list)返回指定列表支持的同步（线程安全的）列表
import java.util.ArrayList;
import java.util.Collection;
public class CollectionDemo {
/**
* @param args
*/
public static void main(String[] args) {
Collection coll = new ArrayList();
// show(coll);
Collection c1 = new ArrayList();
Collection c2 = new ArrayList();
show(c1,c2);
}
public static void show(Collection c1,Collection c2){
//给c1添加元素。
c1.add("abc1");
c1.add("abc2");
c1.add("abc3");
c1.add("abc4");
//给c2添加元素。
c2.add("abc1");
c2.add("abc2");
c2.add("abc3");
c2.add("abc4");
c2.add("abc5");
System.out.println("c1:"+c1);
System.out.println("c2:"+c2);
//演示addAll
// c1.addAll(c2);//将c2中的元素添加到c1中。
//演示removeAll
// boolean b = c1.removeAll(c2);//将两个集合中的相同元素从调用removeAll的集合中删除。
// System.out.println("removeAll:"+b);
//演示containsAll
// boolean b = c1.containsAll(c2);
// System.out.println("containsAll:"+b);
//演示retainAll
boolean b = c1.retainAll(c2);//取交集，保留和指定的集合相同的元素，而删除不同的元素。
//和removeAll功能相反 。
System.out.println("retainAll:"+b);
System.out.println("c1:"+c1);
}
public static void show(Collection coll){
//1,添加元素。add.
coll.add("abc1");
coll.add("abc2");
coll.add("abc3");
System.out.println(coll);
//2，删除元素。remove
// coll.remove("abc2");//会改变集合的长度
//清空集合.
// coll.clear();
System.out.println(coll.contains("abc3"));
System.out.println(coll);
}
}
（2）Arrays（操作数组）
sort()数组升序排列
binarySearch()二分查找法
asList()数组转换成集合
扫一扫
479
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
