文章目录
1. 集合体系结构
1. 集合类的特点
提供了一种存储空间可变的存储模型,存储的数据容量可以随时发生改变
2. 集合体系里面有哪些类
1. Collection接口
public interface Collection<E>
extends Iterable<E>
2. 列表List接口,有序集合
public interface List<E>
extends Collection<E>
3. Set集合接口
public interface Set<E>
extends Collection<E>
4. Map集合接口
public interface Map<K,V>
5. ArrayList实现类,实现了List接口
public class ArrayList<E>
extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, Serializable
6. LinkedList实现类, 实现了List接口
public class LinkedList<E>
extends AbstractSequentialList<E>
implements List<E>, Deque<E>, Cloneable, Serializable
7. HashSet集合类,实现了Set接口
public class HashSet<E>
extends AbstractSet<E>
implements Set<E>, Cloneable, Serializable
8. LinkedHashSet 类,继承了HashSet类, 实现了Set接口
public class LinkedHashSet<E>
extends HashSet<E>
implements Set<E>, Cloneable, Serializable
9. TreeSet 类 继承了 AbstractSet 类
AbstractSet 类实现了 Set 接口
public class TreeSet<E>
extends AbstractSet<E>
implements NavigableSet<E>, Cloneable, Serializable
public abstract class AbstractSet<E>
extends AbstractCollection<E>
implements Set<E>
10. HashMap类 实现了 Map<K,V>
接口
public class HashMap<K,V>
extends AbstractMap<K,V>
implements Map<K,V>, Cloneable, Serializable
3. Colleciton 接口
1. Collection接口介绍
集合层次结构中的父类。
集合表示一组被称为其元素的对象。
一些集合允许重复元素,而其他集合不允许。
有些被命令和其他无序。
JDK不提供此接口的任何直接实现:它提供了更具体的子接口的实现,如Set
和List
。
该界面通常用于传递集合,并在需要最大的通用性的情况下对其进行操作。
包或多重集 (可能包含重复元素的无序集合)应直接实现此接口。
public interface Collection<E>
extends Iterable<E>
2. Collection 常用方法
方法名 | 说明 |
---|---|
boolean add(E e) | 添加元素 |
boolean remove(Object o) | 从集合中移除指定的元素 |
void clear() | 清空集合中的元素 |
boolean contains(Object o) | 判断集合中是否存在指定的元素 |
boolean isEmpty() | 判断集合是否为空 |
int size() | 集合的长度,也就是集合中元素的个数 |
Iterator<E> iterator() | 返回此集合中元素的迭代器 |
3. Collection 的2种 的遍历方式
因为 Collection 没有索引,所以只能使用 增强 for 循环 和迭代器进行遍历
1. 使用增强for 循环
package com.itheima.demo;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
import java.util.List;
public class Test {
public static void main(String[] args) {
// UseInterface u1 = new UseInterface();
// u1.show();
Collection<String> c1 = new ArrayList<>();
c1.add("1");
c1.add("2");
c1.add("3");
c1.add("4");
c1.add("1");
//增强for循环的方式进行遍历
for (String s : c1) {
System.out.println(s);
}
//迭代器的方式进行遍历
Iterator<String> it = c1.iterator();
while (it.hasNext()) {
String s = it.next();
System.out.println(s);
}
System.out.println(c1);
}
}
2. 使用迭代器
package com.itheima.demo;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
import java.util.List;
public class Test {
public static void main(String[] args) {
// UseInterface u1 = new UseInterface();
// u1.show();
Collection<String> c1 = new ArrayList<>();
c1.add("1");
c1.add("2");
c1.add("3");
c1.add("4");
c1.add("1");
//增强for循环的方式进行遍历
for (String s : c1) {
System.out.println(s);
}
//迭代器的方式进行遍历
Iterator<String> it = c1.iterator();
while (it.hasNext()) {
String s = it.next();
System.out.println(s);
}
System.out.println(c1);
}
}
4. 列表List, 有序集合(也称为序列 )
1. List接口介绍
该界面的用户可以精确控制列表中每个元素的插入位置。
用户可以通过整数索引(列表中的位置)访问元素,并搜索列表中的元素。
与集合不同,列表通常允许重复的元素。 更正式地,列表通常允许元素e1
和e2成对
使得e1.equals(e2)
public interface List<E>
extends Collection<E>
2. List接口特点
- 有序集合,列表,也称为序列,用户可以精确控制列表中每个元素的插入位置。用户可以通过整数索引访问元素,并搜索列表中的元素
- 与Set集合不同,列表通常允许重复的元素
- 有索引
- 可以存储重复元素
- 元素存取有序
3. List集合的方法
方法名 | 说明 |
---|---|
boolean add(E e) | 添加元素 |
boolean remove(Object o) | 从集合中移除指定的元素 |
void clear() | 清空集合中的元素 |
boolean contains(Object o) | 判断集合中是否存在指定的元素 |
boolean isEmpty() | 判断集合是否为空 |
int size() | 集合的长度,也就是集合中元素的个数 |
void add(int index, E element) | 在此集合中的指定位置插入指定的元素 |
E remove(int index) | 删除指定索引处的元素,返回被删除的元素 |
E set(int index, E element) | 修改指定索引处的元素,返回被修改的元素 |
E get(int index) | 返回指定索引处的元素 |
Iterator<E> iterator() | 返回此集合中元素的迭代器 |
4. List集合的遍历
1. 普通for循环
package com.itheima.demo;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
import java.util.List;
public class Test {
public static void main(String[] args) {
List<String> l1 = new ArrayList<>();
l1.add("1");
l1.add("2");
l1.add("3");
l1.add("4");
l1.add("1");
System.out.println(l1);
//普通for循环的方式进行遍历
for (int i = 0; i < l1.size(); i++) {
String s = l1.get(i);
System.out.println(s);
}
}
}
2. 增强for循环
package com.itheima.demo;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
import java.util.List;
public class Test {
public static void main(String[] args) {
List<String> l1 = new ArrayList<>();
l1.add("1");
l1.add("2");
l1.add("3");
l1.add("4");
l1.add("1");
System.out.println(l1);
//增强for循环遍历
for (String s : l1) {
System.out.println(s);
}
}
}
3. 使用迭代器
package com.itheima.demo;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
import java.util.List;
public class Test {
public static void main(String[] args) {
List<String> l1 = new ArrayList<>();
l1.add("1");
l1.add("2");
l1.add("3");
l1.add("4");
l1.add("1");
System.out.println(l1);
//迭代器的方式进行遍历
Iterator<String> it = l1.iterator();
while (it.hasNext()) {
String s = it.next();
System.out.println(s);
}
}
}
4. 使用List 列表专用的迭代器 ListIterator()方法
-
通过 List 集合的 listIterator()方法得到,所以说它是List集合特有的迭代器
-
用于允许程序员沿任一方向遍历的列表迭代器,在迭代器期间修改列表,并获取列表中迭代器的当前位置。添加元素的时候,需要使用 ListIterator 的 add方法
public interface ListIterator<E>
extends Iterator<E>
1. ListIterator常用方法
方法名 | 说明 |
---|---|
boolean hasNext() | 如果此列表迭代器在向后面遍历列表时具有更多的元素,则返回true。 |
E next() | 返回列表中的下一个元素,并且前进光标位置 |
boolean hasPrevious() | 如果此列表迭代器在相反方向遍历列表时具有更多的元素,则返回true |
E previous() | 返回列表中的上一个元素,并向后移动光标位置 |
void add(E e) | 将指定的元素插入列表 |
package com.itheima.demo;
import java.util.*;
public class Test {
public static void main(String[] args) {
List<String> l1 = new ArrayList<>();
l1.add("1");
l1.add("2");
l1.add("3");
l1.add("4");
l1.add("1");
ListIterator<String> lit = l1.listIterator();
while (lit.hasNext()) {
String s = lit.next();
if (s.equals("1")) {
lit.add("7");
}
}
System.out.println(l1);
}
}
5. List集合的注意事项
使用迭代器进行遍历的时候,会出现ConcurrentModificationException
, 并发修改异常
出现这种问题的原因
/*
Iterator<String> it = list.iterator();
while (it.hasNext()) {
String s = it.next();
if(s.equals("haha")) {
list.add("javaee");
}
上面的代码:列表 使用 迭代器的时候,报了下面的错误
Exception in thread "main" java.util.ConcurrentModificationException
at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:909)
at java.util.ArrayList$Itr.next(ArrayList.java:859)
at com.itheima.demo.ListCollection.ListCollectionDemo1.main(ListCollectionDemo1.java:34)
错误 发生在 it.next() 语句当中 it是 Iterator 类型,
它是由 ArrayList.iterator()方法得到的,返回的是 一个 new Itr();
public Iterator<E> iterator() {
return new Itr();
}
调用关系:调用的是 Itr 类的 next 方法
@SuppressWarnings("unchecked")
public E next() {
checkForComodification();
int i = cursor;
if (i >= size)
throw new NoSuchElementException();
Object[] elementData = ArrayList.this.elementData;
if (i >= elementData.length)
throw new ConcurrentModificationException();
cursor = i + 1;
return (E) elementData[lastRet = i];
}
然后是 checkForComodification(); 报错了
final void checkForComodification() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
}
}
那么 modCount 和 expectedModCount 又是什么时候改变的,应该是 add执行的时候,更改了其中一个变量,导致两者数据不一致
expectedModCount: 是预期需要修改的 次数
add方法增加了 modCount 的数量
public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}
*/
5. ArrayList类
public class ArrayList<E>
extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, Serializable
底层是数组结构实现,查询快、增删慢
1. 3种遍历方式
可以使用三种遍历方式, 参见 4. List集合的遍历
6. LinkedList 类
public class LinkedList<E>
extends AbstractSequentialList<E>
implements List<E>, Deque<E>, Cloneable, Serializable
底层是链表结构实现,查询慢、增删快
1. LinkedList 集合的特有功能
方法名 | 说明 |
---|---|
public void addFirst(E e) | 在该列表开头插入指定的元素 |
public void addLast(E e) | 将指定的元素追加到此列表的末尾 |
public E getFirst() | 返回此列表中的第一个元素 |
public E getLast() | 返回此列表中的最后一个元素 |
public E removeFirst() | 从此列表中删除并返回第一个元素 |
public E removeLast() | 从此列表中删除并返回最后一个元素 |
2. 3种遍历方式
可以使用三种遍历方式, 参见 4. List集合的遍历
7. Set 集合
1. Set集合特点
public interface Set<E>
extends Collection<E>
- 元素存取无序
- 没有索引、只能通过迭代器或增强 for循环遍历
- 不能存储重复元素
2. Set集合的方法
方法名 | 说明 |
---|---|
boolean add(E e) | 添加元素 |
boolean remove(Object o) | 从集合中移除指定的元素 |
void clear() | 清空集合中的元素 |
boolean contains(Object o) | 判断集合中是否存在指定的元素 |
boolean isEmpty() | 判断集合是否为空 |
int size() | 集合的长度,也就是集合中元素的个数 |
Iterator<E> iterator() | 返回此集合中元素的迭代器 |
3. Set集合的遍历方式
1. 增强for循环
2. 迭代器的方式
8. HashSet 类,实现Set接口的类
public class HashSet<E>
extends AbstractSet<E>
implements Set<E>, Cloneable, Serializable
1. HashSet集合的特点
- 底层数据结构是哈希表
- 对集合的迭代顺序不作任何保证,也就是说不保证存储和取出的元素顺序一致
- 没有带索引的方法,所以不能使用普通for循环遍历
- 由于是Set集合,所以是不包含重复元素集合
2. HashSet 类的方法
方法名 | 说明 |
---|---|
boolean add(E e) | 添加元素 |
boolean remove(Object o) | 从集合中移除指定的元素 |
void clear() | 清空集合中的元素 |
boolean contains(Object o) | 判断集合中是否存在指定的元素 |
boolean isEmpty() | 判断集合是否为空 |
int size() | 集合的长度,也就是集合中元素的个数 |
Iterator<E> iterator() | 返回此集合中元素的迭代器 |
3. HashSet 集合保证元素唯一性源码分析
HashSet 的 add 方法 (hs.add("java");)
public boolean add(E e) {// E 是String 对象
return map.put(e, PRESENT)==null;
}
//返回 "java".hashCode()
static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
//put("java", PRESENT); key = "java"
public V put(K key, V value) {
return putVal(hash(key), key, value, false, true);
}
//putVal("java".hashCode(), "java");
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
boolean evict) {
Node<K,V>[] tab; Node<K,V> p; int n, i;
//如果哈希表未初始化,就对其进行初始化
if ((tab = table) == null || (n = tab.length) == 0)
n = (tab = resize()).length;
//根据对象的哈希值计算对象的存储位置,如果该位置没有元素,就存储元素
if ((p = tab[i = (n - 1) & hash]) == null)
tab[i] = newNode(hash, key, value, null);
else {
Node<K,V> e; K k;
/*
存入的元素和以前的元素比较哈希值
如果哈希值不同,会继续向下执行,把元素添加到集合中
如果哈希值相同,会调用对象的equals()方法比较,
如果返回 false,会继续向下执行,把元素添加到集合当中
如果返回true,说明元素重复,不存储
*/
if (p.hash == hash &&
((k = p.key) == key || (key != null && key.equals(k))))
e = p;
else if (p instanceof TreeNode)
e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
else {
for (int binCount = 0; ; ++binCount) {
if ((e = p.next) == null) {
p.next = newNode(hash, key, value, null);
if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
treeifyBin(tab, hash);
break;
}
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))
break;
p = e;
}
}
if (e != null) { // existing mapping for key
V oldValue = e.value;
if (!onlyIfAbsent || oldValue == null)
e.value = value;
afterNodeAccess(e);
return oldValue;
}
}
++modCount;
if (++size > threshold)
resize();
afterNodeInsertion(evict);
return null;
}
结论:
- 要保证元素的唯一性,需要重写存储对象的 hashCode() 和 equals()
4. HashSet 集合的遍历
因为它是实现 Set 接口的类,所以也只有两种方式进行遍历。
1. 增强for循环
2. 迭代器
9. LinkedHashSet 集合
public class LinkedHashSet<E>
extends HashSet<E>
implements Set<E>, Cloneable, Serializable
1. LinkedHashSet 集合特点
- 哈希表和链表实现的Set接口,具有可预测的迭代次序
- 由链表保证元素有序,也就是说元素的存储和取出顺序是一致的
- 由哈希表保证元素唯一,也就是说没有重复的元素
2. LinkedHashSet 方法
方法名 | 说明 |
---|---|
boolean add(E e) | 添加元素 |
boolean remove(Object o) | 从集合中移除指定的元素 |
void clear() | 清空集合中的元素 |
boolean contains(Object o) | 判断集合中是否存在指定的元素 |
boolean isEmpty() | 判断集合是否为空 |
int size() | 集合的长度,也就是集合中元素的个数 |
Iterator<E> iterator() | 返回此集合中元素的迭代器 |
3. LinkedHashSet 集合的遍历
1. 增强for循环
2. 迭代器
10. TreeSet集合
public class TreeSet<E>
extends AbstractSet<E>
implements NavigableSet<E>, Cloneable, Serializable
public abstract class AbstractSet<E>
extends AbstractCollection<E>
implements Set<E>
1. TreeSet集合特点
- 元素有序,可以按照一定的规则进行排序,具体排序方式取决于构造方法
- TreeSet():根据其元素的自然排序进行排序
- TreeSet(Comparator comparator)
- 没有带索引的方法,所以不能使用普通的for循环遍历
- 由于是Set集合,所以不包含重复的元素
2. 自然排序 Comparable 的使用
- 案例需求
存储学生对象并遍历,创建TreeSet集合使用无参构造方法 - 要求:按照年龄从小到大排序,年龄相同时,按照姓名的字母顺序排序
- 实现步骤
用TreeSet()
集合存储自定义对象,无参构造方法使用的是自然排序对元素进行排序的
自然排序,就是让元素所属的类实现Comparable
接口,重写compareTo(T o)
方法
重写方法时,一定要注意排序规则必须按照要求的主要条件和次要条件来写
代码实现
学生类
public class Student implements Comparable<Student> {
}
3. 比较器排序 Comparator 的使用
-
案例需求
存储学生对象并遍历,创建TreeSet集合使用带参构造方法 -
要求:按照年龄从小到大排序,年龄相同时,按照姓名的字母顺序排序
-
实现步骤
-
用TreeSet集合存储自定义对象,带参构造方法使用的是比较器排序对元素进行排序的
- 比较器排序,就是让集合构造方法接收Comparator的实现类对象,重写compare(T o1,T o2)方法
- 重写方法时,一定要注意排序规则必须按照要求的主要条件和次要条件来写
代码实现
学生类
就是一个普通的 Student 类
测试类
TreeSet<Student> ts = new TreeSet<>(new Comparator<Student>() {
@Override
public int compare(Student o1, Student o2) {
return 0;
}
});
4. TreeSet 集合遍历
1. 增强for循环
2. 迭代器
5. TreeSet 集合靠什么保证 元素唯一性?
1. 如果是 自然排序,是存储的 类对象(Student) 实现 Comparable 来保证的。
public class Student implements Comparable<Student> {
}
2. 如果是比较器排序,是通过传递过来的 Comparator<Student>
来实现的
TreeSet<Student> ts = new TreeSet<>(new Comparator<Student>() {
@Override
public int compare(Student o1, Student o2) {
return 0;
}
});