黑马程序员——Collection

最新推荐文章于 2022-03-08 09:49:09 发布

Camwly

最新推荐文章于 2022-03-08 09:49:09 发布

阅读量482

点赞数 1

本文链接：https://blog.csdn.net/Camwly/article/details/50035883

版权

------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------

Collection是Collection 层次结构中的根接口。Collection 表示一组对象，这些对象也称为 collection 的元素。一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。JDK 不提供此接口的任何直接实现：它提供更具体的子接口（如 Set 和 List）实现。此接口通常是用来传递collection，并在需要最大普遍性的地方操作这些collection。

Collection主要的子接口有Set、List、Deque、Queue。

1、Set：

Set的主要子类为HashSet和TreeSet。Set是一个不包含重复元素的 collection。更确切地讲，set 不包含满e1.equals(e2) 的元素对 e1 和 e2，并且最多包含一个 null 元素。正如其名称所暗示的，此接口模仿了数学上的 set 抽象。在所有构造方法以及 add、equals 和 hashCode 方法的协定上，Set 接口还加入了其他规定，这些规定超出了从 Collection 接口所继承的内容。出于方便考虑，它还包括了其他继承方法的声明（这些声明的规范已经专门针对 Set 接口进行了修改，但是没有包含任何其他的规定）。

主要方法：

add（）；如果 set 中尚未存在指定的元素，则添加此元素。

addAll（）；如果 set 中没有指定 collection 中的所有元素，则将其添加到此 set 中。

clear（）；移除此set中的所有元素。

contains（）；如果set中包含指定元素，则返回true。

iterator（）；返回set中元素迭代的迭代器。

remove（）；移除set中指定元素。

removeAll（）；移除set中所有元素。

Size（）；返回set的大小。

toArray（）；返回包含set中所有元素的数组。

Set中的HashSet：此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。此类的 iterator 方法返回的迭代器是快速失败的：在创建迭代器之后，如果对 set 进行修改，除非通过迭代器自身的 remove 方法，否则在任何时间以任何方式对其进行修改，Iterator 都将抛出ConcurrentModificationException。因此，面对并发的修改，迭代器很快就会完全失败，而不冒将来在某个不确定时间发生任意不确定行为的风险。

Set中的TreeSet：基于 TreeMap 的 NavigableSet 实现。使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序，具体取决于使用的构造方法。此类的 iterator 方法返回的迭代器是快速失败的：在创建迭代器之后，如果从结构上对 set 进行修改，除非通过迭代器自身的 remove 方法，否则在其他任何时间以任何方式进行修改都将导致迭代器抛出 ConcurrentModificationException。因此，对于并发的修改，迭代器很快就完全失败，而不会冒着在将来不确定的时间发生不确定行为的风险。

2、List：

List是有序的集合，集合中每个元素都有对应的顺序序列。List集合可使用重复元素，可以通过索引来访问指定位置的集合元素（顺序索引从0开始）,List集合默认按元素的添加顺序设置元素的索引,比如第一个元素的索引就是0,好似数组。

主要方法：

add(int index,Object e):将元素e添加到List集合中的index处；

addAll(int index,Collection c):将集合c所包含的所有元素都插入在List集合的index处；

get(int index):返回集合index索引处的元素；

indexOf(Object o):返回对象o在List集合中第一次出现位置的索引；

lastIndexOf(object o):返回对象o在List集合中最后一次出现的位置索引；

remove(int index)：删除并返回index索引处的元素；

set(int index,Object e):把集合index处的元素替换为e对象，返回以前在指定位置的元素；

subList(int fromIndex,int toIndex):返回从所有fromIndex(包括)到toIndex(不包括)处所有集合元素的子集合。

List中的常用类：

Vector：线程安全，但速度慢，已被ArrayList替代。

ArrayList：线程不安全，查询速度快。

LinkedList：链表结构，增删速度快。

ArrayList是线程不安全的,而Vector是线程安全的,但是即使这样,也不推荐使用Vector,因为Collections有方法可以得到线程安全的ArrayList对象（Collections类: static List synchronizedList(List list) 返回指定列表支持的同步（线程安全的）列表。）

3、Queue接口：模拟队列：先进先出(FIFO);

主要方法：

add(Object e):将e插入到队列尾部；

element():获取队列头部的元素；

offer(Object e):将e插入到队列的尾部，当使用有容量限制的队列时，此方法比add(Object e)方法更好。

peek():获取队列头部的元素。如果此双端队列为空，则返回 null。

poll():获取并删除队列头部的元素。如果此双端队列为空，则返回 null。

remove():获取并删除队列头部的元素。

4、Deque接口：Deque是Queue的子接口。

主要方法：

addFirst(Object e):把元素插入到该双向队列的开头；

addLast(Object e):把该元素插入到该双向队列的末尾。

getLast():获取但不删除队列最后一个元素；

getFirst():获取但不删除队列第一个元素；

fferFirst(Object e):将指定的元素插入到该双向队列的开头；

fferLast(Object e):将指定元素插入到双向队列的末尾；

removeFirst():删除第一个元素

removeLast():删除最后一个元素

重要类使用例子：

TreeSet：

一个公司内的员工，有姓名、年龄，请安年龄排序他们。

代码如下：

package bokedemo;
 
import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;
 
public class TreeSetDemo {
public static void main(String[] args) {
TreeSet<Employer> tset=new TreeSet<>(new Comparator<Employer>() {
 
@Override
public int compare(Employer o1, Employer o2) {
if(o1.getAge()>o2.getAge())
return 1;
else if(o1.getAge()<o2.getAge())
return -1;
else {
//当年龄相等时，对比名字（按字典顺序比较字符串）
return o1.getName().compareTo(o2.getName());
}
}
});
tset.add(new Employer("张三", 18));
tset.add(new Employer("李四", 16));
tset.add(new Employer("王五", 18));
tset.add(new Employer("丁六", 19));
tset.add(new Employer("张四", 20));
tset.add(new Employer("张五", 18));
tset.add(new Employer("linda", 20));
tset.add(new Employer("张三", 18));
Iterator<Employer> iterator=tset.iterator();
while(iterator.hasNext())
{
Employer employer=iterator.next();
System.out.println(employer.getName()+":"+employer.getAge()+"岁");
}
}
}
/**
 * 员工类，name是员工名字，age是员工年龄。
 * @author Cam
 *
 */
class Employer
{
  private String name;
  private int age;
public Employer(String name, int age) {
super();
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
  
}