一、Java集合
1.概述
一方面，面向对象语言对事物的体现都是以对象的形式，为了方便对多个对象的操作，就需要对对象进行存储。另一方面，使用Array存储对象具有一些弊端，而Java集合就像一种容器，可以动态的把多个对象的引用放到容器里。Java集合类可以用于存储数量不等的多个对象，还可以保存具有映射关系的关联数组。
Java集合可分为Collection和Map两种体系：
Collection接口：
|- - - - -Set接口：元素无序、不可重复的集合，类似数学的“集合”
|- - - - -HashSet（主要的实现类）、LinkedHashSet、TreeSet
|- - - - -List接口：元素有序、可重复的集合，“动态“数组
|- - - - -ArrayList（主要的实现类）、LinkedList（链表，有利于频繁的插入删除操作）、Vector（古老的实现类、线程安全的、一般不考虑使用）
Map接口：具有映射关系“key-value对”的集合，类似数学的”函数“ y=f(x)
|- - - - -HashMap、LinkedHashMap、TreeMap、Hashtable(子类：Properties )
2.集合的方法
(1)创建语句
Collection coll = new ArrayList();
(2)size()：返回集合中元素的个数
System.out.println(coll.size());//输出0，集合为空
(3)add(Object obj)：向集合中添加一个元素
coll.add();
coll.add("AA");
coll.add(new Date());
coll.add(new Person("xiaoming",));
System.out.println(coll.size());//输出4,有四个元素
(4)addAll(Collection coll)：将形参coll中包含的所有元素添加到当前集合中
Collection coll2 = Arrays.asList(,,);
coll.addAll(coll2);
System.out.println(coll.size());//输出7,有七个元素
(5)isEmpty()：判断集合是否为空
System.out.println(coll.isEmpty());//输出False，不为空
(6)clear()：清空集合元素
coll.clear();
System.out.println(coll.isEmpty());//输出True，为空
(7)contains(Object obj)：判断集合中是否含指定的对象元素，如果包含则返回True
//判断的依据是根据对象元素所在的类的equals()方法进行判断
//如果存入集合中的元素是自定义的类，需要重写equals()方法！否则将按照Object类中的equals比较对象的内存地址。
boolean b1 = coll.contains(new String("AA"));
System.out.println(b1);//输出true，注意String类重写了equals，比较的是字符串的内容
boolean b2 = coll.contains(new Person("xiaoming",));
System.out.println(b2);//输出false，Person这个自定义类没有重写equals方法，比较的是地址值。
(8)containsAll(Collection coll)：判断当前集合中是否包含coll中的所有元素
Collection coll3 = new ArrayList();
coll3.add();
coll3.add("AA");
Boolean b3 = coll.containsAll(coll3);
System.out.println(b3);//输出true
(9)retainAll(Collection coll)：求当前集合与coll的共有的元素，返回给当前集合
coll3.add();
coll.retainAll(coll3);
System.out.println(coll);//输出[123,AA]
(10)remove(Object obj)：删除集合中的指定元素，删除成功返回true，否则返回false
boolean b4 = coll.remove("BB");
System.out.println(b4);//输出false，没有“BB”这个元素
(11)removeAll(Collection coll)：从当前集合中删除包含在coll中的元素
Collection coll = new ArrayList();
coll.add();
coll.add("AA");
coll.add("BB");
coll.add("CC"); Collection coll2 = new ArrayList();
coll2.add();
coll2.add("AA"); coll.removeAll(coll2);
System.out.println(coll);//输出["BB","CC"]
(12)equals(Collection coll)：判断集合中所有元素是否完全相同
Collection coll3 = new ArrayList();
coll3.add();
coll3.add(new String("AA"));
System.out.println(coll2.equals(coll3));//输出true
(13)hashCode()：暂时跳过
(14)toArray()：将集合转化为数组
Object[] obj = coll.toArray();
(15)iterator()：返回一个Iterator接口的实现类的对象，进而实现集合的遍历
Iterator iterator = coll.iterator();
while(iterator.hasNext()){//Iterator提供的hasNext()方法返回一个boolean值，用于控制遍历
System.out.println(iterator.next());//next()，返回下一个元素
}
3.集合遍历的方法
(1)使用Iterator实现集合的遍历
Iterator iterator = coll.iterator();
while(iterator.hasNext()){//Iterator提供的hasNext()方法返回一个boolean值，用于控制遍历
System.out.println(iterator.next());//next()，返回下一个元素
}
(2)使用增强for循环实现遍历，也可用于数组的遍历
for(Object obj:coll){
System.out.println(obj);
}
(3)错误的写法
Iterator i = coll.iterator();
while((i.next())!= null){//这里执行了一次next()方法，指针指向下一个元素，导致隔行输出元素
System.out.println(i.next());//，这里又执行了一次next()，可能导致输出空指针，发生Java.util.NoSuchElementException的异常
}
4.ArrayList（List的主要实现类）在List中相对于Collection新增的方法
(1)“增”：void add(int index, Object ele)：在指定的索引位置添加元素ele
List list = new ArrayList();
list.add();
list.add();
list.add(new String("AA"));
list.add(,);
System.out.println(list);//输出[555,123,456,AA]
(2)boolean addAll(int index,Collection eles)：在指定的索引位置添加eles中的所有元素
(3)”查“：Object get(int index)：获取指定索引位置的元素
Object obj = list.get();
System.out.println(obj);//输出555
(4)“删”：Object remove(int index)：删除指定索引位置的元素
list.remove();
System.out.println(list.get());//输出123
(5)“改”：Object set(int index, Object ele)：设置指定索引位置的元素为ele
list.set(,);
System.out.println(list.get());//输出111
(6)int indexOf(Object obj)：返回obj在集合中首次出现的位置，没有的话返回-1
(7)int lastIndexOf(Object obj)：返回obj在集合中最后一次出现的位置，没有返回-1
(8)List subList(int fromIndex, int toIndex)：返回从fromIndex到toIndex结束的左闭右开的一个子list
List list1 = list.subList(,);
System.out.println(list1);//输出[111,456],不包括AA