Java——第八章（集合类）

讲到集合，大家可能不会很陌生，集合就是用来存放对象的引用，例如选课系统，你得

知道里面有什么可以选的课程，那么这些选的课程就被放在了一个集合当中，而每一个

对象又有各自的属性。。

在讲之前先看一张类图，更容易理解大体内容：

这是java集合类的体系图，很容易看出，Collection类和Map类一丁点关系都没有，很

多人在学的时候会混淆这两个之间有什么关系，要清楚这一点。

Collection类是存放单对象元素的祖先类，下面有Set和List两个接口，Set里面插入对象

不允许有重复元素，没有下标，没有顺序，List相反，可以有重复元素，有下标，有顺

序。

先来看看List，List有两个实现子类，ArrayList和LinkedList。

ArrayList中底层是数组形式，连续的存储空间，适合查询和遍历，速度优先。

涉及到集合存放元素，无非是添加，移除等操作，ArrayList中常用方法有这些：

.add（）//用来添加对象

.add(int index, E element);//指定某个位置添加对应的对象。

.remove（）//可以是删除的位置序号，可以是对象
// list.remove(new Integer(1));删除Integer为1的对象（Integer和int系统会自动转换）
//list.remove(1); 删除1号位置的对象（从0开始存放对象）

.size（）//获得容器中的大小。（对象的个数）

.get（）//获得某个位置上的元素（对象）

.clear（）//清空该容器

.isEmpty（）//判断该容器是否为空。

.set（int index, Object o）//替换index位置上的元素，用o这个对象代替。

.contains（）//判断容器中是否包含某个对象。

LinkedList中底层是链表形式，存入对象本身和下一个对象的地址，存储空间不连续，

多适用于插入，移除，速度要优先。

LinkedList拥有ArrayList中的所有方法，还有属于自己的方法（因为是链表存储）：

.addFirst（）//在头号位置添加元素。

.addLast（）//在尾部位置添加元素

.getFirst（）//获得头号元素

.getLast（）//获得末尾元素

.removeLast（）//移除末尾元素

.removeFirst（）//移除头号元素

List容器中存入元素，自然有遍历整个容器的方法，遍历就是访问每一个元素对象，List

中有4种遍历方式：

1、get方法

for (int i = 0; i < list.size(); i++) {
String str = (String) list.get(i);
System.out.println(str);
}

2、转化为数组形式

Object o[] = list.toArray();
for (int i = 0; i < o.length; i++) {
String str= (String) o[i];
System.out.println(str);
}

3、for-each

for(Object o : list)
{
String str = (String) o;
System.out.println(str);
}
遍历list中每一个元素对象。

4、游标法

for(Iterator it = list.iterator();it.hasNext(); )
{
Object o = it.next();//自动向下移动
String str = (String) o;
System.out.println(str);
}

这四种的比较：

1、 for需要知道集合或数组的大小，而且需要是有序的，不然无法遍历；

2、 foreach和iterator都不需要知道集合或数组的大小，他们都是得到集合内的每个元

素然后进行处理；

3、 for和foreach都需要先知道集合的类型，甚至是集合内元素的类型，即需要访问内

部的成员，不能实现态；

4、 iterator是一个接口类型，他不关心集合或者数组的类型，而且他还能随时修改和删

除集合的元素，

用法差别：

for循环一般用来处理比较简单的有序的，可预知大小的集合或数组

foreach可用于遍历任何集合或数组，而且操作简单易懂，他唯一的不好就是需要了解集

合内部类型

iterator是最强大的，他可以随时修改或者删除集合内部的元素，并且是在不需要知道元

素和集合的类 型的情况下进行的（原因可参考第三点：多态差别），当你需要对不同的

容器实现同样的遍历方式时，迭代器是最好的选择！

在List中，有Collections工具类的常用方法：

.sort（）//Collections.sort(list);//升序排列

.swap（）//Collections.swap(list, 0, list.size()-1);交换指定位置的数

.reverse（）//Collections.reverse(list);反转

List结束，接下来是Set集合。

Set同样也是个接口，有两个实现类HashSet和TreeSet。

HashSet中的底层是散列值，根据hash算法得出，更多用于遍历。

常用方法：

.add（）

.remove（）

.size（）

.contains（）

.isEmpty（）

.clear（）

TreeSet中底层是二叉树，更多用于插入，移除。

TreeSet中存放元素对象比较苛刻，一般存入String，Integer对象，也可以存入自定义

的类型，必须实现Comparable接口和存入同一种类型。

存入要求：

1.必须实现Comparable 接口

2.容器中存放同一种类型

特点：

1、add存放进去的元素对象自动实现升序.按照自然顺序排列（Integer（int）类型是按

数字大小，String类型是按字典顺序排列）。

2、拥有更多强大的方法，实现一系列比较大小方法

常用方法：

.ceiling（）//返回容器中比指定的元素对象大于或者等于的最小元素

.higher（）//返回容器中比指定的元素对象大于的最小元素

.floor（）//返回容器中比指定的元素对象小于或者等于的最大元素

.lower（）//返回容器中比指定的元素对象小于的最大元素

.tailSet（）//返回容器中大于指定元素的set元素集合

.subSet（E fromElement,boolean bo, E toElement,boolean bo1）

//返回容器中比指定元素大于等于fromElement，小于toElement中的set元素集合。

算头不算尾,若有4个参数的，是否包含头或尾，包含为true，不包含为false。

.first（）//返回容器中最小的对象

.last（）//返回容器中最大的对象

.descendingIterator（）//容器中的元素逆序排列的游标对象。

由于是set集合中的方法，无序，无下标，自然没有get方法获得对应位置的元素。

Set集合的遍历方式有3种（无法通过get方法获得）：

1、转化为数组

2、for-each结构

3、iterator游标

容器中 怎么判断两个元素一样？

调用了元素的hashcode和equals 共同判断：

1、对象的hashcode值相同

2、对象的equals返回true

两点相同则对象相同。

之前有说，Collection中都是单对象存储的，和它并排的Map是以两个对象，即Key–

Value键值对存储的。

Map是Key-Value以键值对的方式存入容器。

一个key对应的一个value，好比一个身份证对应一个名字。

Map同样有两个类HashMap和TreeMap，TreeMap工作几乎不会用到，这里只说

HashMap。

HashMap中存放的元素仍然是无序的，既然人们要用K–V键值对来对Map集合操作，那

么就不会通过顺序寻找对象了 ，而是通过Key来寻找对应的Value。

常用方法：

.put（K key, V value）//存放元素

.remove（key）//通过对应的key，连同Value一块移除。

.get（key）//根据key获得对应的value

.size（）//获得容器大小

.containsKey（）//判断该容器是否存在对应的key

.containsValue（）//判断该容器是否存在对应的value

.keySet（）//返回所有key的set集合

.values（）//返回所有value的Collection集合

遍历方法有两种：

1、通过keySet集合找value

通过key集合找value
Set<String> s = hm.keySet();
for (String key : s)
{
String v = hm.get(key);
System.out.println(key+”=”+v);
}

2、调用entryset方法将key=value包裹成set集合

调用entryset方法将key=value包裹成set
Set s1= hm.entrySet();
for (Object o : s1)
{
System.out.println(o);
}

Map中的K，V实际上是泛型，那究竟什么是泛型呢？

看一个代码：

public class Person<K,T,E>()
{ private K name;
  private T age;
  private E addr;
 public Person(K name,T age,E addr)
  {
        this.name = name;
        this.sex = sex;
        this.age = age;
  }
}

Person p<String,Integer,String> p = new Person("zhangsan",12,"1haolou");

在实例化对象时候定义的是什么类型，之后的类型就是什么类型。

定义的name是String类型，age是Integer类型，addr是String。

泛型更多的是用于容器。

List<String> list=new ArrayList<>();

list只能放字符串对象，定义成什么类型，就只能存放哪种类型。后面的泛型可以省略不

写。