绿色的代表接口,蓝色的代表接口的实现类
概述:单列集合的顶层接口,表示一组对象,这些对象也称为Collection的元素,不提供此接口的任何直接实现。
常用方法:
方法 | 作用 |
---|---|
boolean add(E e) | 添加元素 |
boolean remove(Object obj) | 从集合中移除指定的元素 |
void clear() | 清空集合中的元素 |
boolean contains(Object obj) | 判断集合中是否存在指定的元素 |
boolean isEmpty() | 判断集合是否为空 |
int size() | 集合的长度,也就是集合中元素的个数 |
使用方法
import java.util.ArrayList;
import java.util.Collection;
public class Test{
// 遍历集合
public static void show(Collection co){
for(Object c : co){
System.out.println(c);
}
}
public static void main(String args[]){
// 1、创建集合对象,Collection 是接口,所以创建对象只能用其子类实现类
Collection c = new ArrayList();
// 2、添加元素
c.add(1);
c.add("张三");
c.add(true);
// 3、遍历集合
show(c);
// 4、移除指定元素
c.remove(1);
// 5、遍历集合
show(c);
// 6、清空集合中元素
c.clear();
// 7、判断集合中是否存在指定元素
boolean flag;
flag = c.contains("张三");
System.out.println(flag);
// 8、判断集合是否为空
flag = c.isEmpty();
System.out.println(flag);
// 9、得到集合元素个数
int num = c.size();
System.out.println(num);
}
}
注意:我们可以看到,我们向集合中 添加了 整型 1 字符串 张三 布尔型 true ,所以集合是可以存储不同数据类型的容器,而数组是存储相同数据类型的容器
注意:接下来的集合都用泛型进行限定,如果不理解泛型,可以去参考下这篇文章:泛型-限定存储数据类型
概述:List 集合是一个有序集合。用户可以精确控制列表中的每个元素的插入位置,用户也可以通过整数索引访问元素,并搜索列表中的元素。列表中通常允许重复的元素。List 接口是继承其父类Collection 接口的。
List 集合特点:
List 的两个实现类
ArrayList | 底层结构是数组 | 查询快,增删慢 |
---|---|---|
LinkedList | 底层结构是链表 | 查询慢,增删快 |
集合的遍历参考这篇文章:集合的三种遍历方式
特有方法(特指其父类 Collection 没有的那些):
方法 | 作用 |
---|---|
void add(int index , E element) | 在集合指定位置插入指定的元素 |
E remove(int index) | 删除指定索引处的元素,返回被删除的元素 |
E set(int index , E element) | 修改指定索引处的元素,返回被修改的元素 |
E get(int index) | 返回指定索引处的元素 |
使用方法
import java.util.ArrayList;
import java.util.List;
public class Test{
public static void main(String[] args) {
// 1、创建集合,使用泛型限定集合存储数据类型
List<String> list = new ArrayList<String>();
// 2、指定位置添加元素
list.add(0,"王五");
list.add(1,"张三");
// 3、返回指定索引处的元素
String s;
s = list.get(1);
System.out.println("修改前:" + s);
// 4、修改指定索引处元素
String s1 = list.set(1, "李四");
s = list.get(1);
System.out.println("被修改的元素是:" + s1);
System.out.println("修改后:" + s);
// 5、删除指定索引元素,并返回被删除元素
String s2 = list.remove(1);
System.out.println("被删除的元素是:" + s2);
// 6、集合中元素个数
System.out.println("集合中元素个数:" + list.size());
}
}
特有方法
方法 | 作用 |
---|---|
void addFirst(E e) | 在该列表开头插入指定的元素 |
void addLast(E e) | 将指定元素追加到此列表的末尾 |
E getFirst() | 返回此列表中的第一个元素 |
E getLast() | 返回此列表中的最后一个元素 |
E removeFirst() | 从此列表中删除并返回第一个元素 |
E removeLast() | 从此列表中删除并返回最后一个元素 |
使用方法
import java.util.LinkedList;
public class Test6 {
public static void main(String[] args) {
// 1、创建集合,使用泛型限定集合存储数据类型
LinkedList<String> list = new LinkedList<String>();
// 2、在列表开头插入元素
list.addFirst("张三");
list.add("李四");
list.add("王五");
// 4、在列表尾部插入元素
list.addLast("牛六");
// 5、返回列表第一个元素
System.out.println("集合第一个元素:" + list.getFirst());
// 6、返回列表最后一个元素
System.out.println("集合最后一个元素:" + list.getLast());
// 7、删除并返回列表第一个元素
System.out.println("被删除的元素是:" + list.removeFirst());
// 8、删除并返回列表最后一个元素
System.out.println("被删除的元素是:" + list.removeLast());
// 9、遍历集合
System.out.print("集合中还有的元素是:");
for (String s : list) {
System.out.print(s + " ");
}
}
}
概述:不包含重复元素的集合,没有带索引的方法,所以不能使用普通 for 循环遍历
特点:
Set 集合的三个实现类
HashSet | 底层是哈希表 |
---|---|
TreeSet | 底层是树 |
LinkedHashSet | 底层是 哈希表和链表 |
概述:底层数据结构是 哈希表(数组 + 链表)
特点:
import java.util.HashSet;
import java.util.Objects;
class Pig{
private int age;
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Pig pig = (Pig) o;
return age == pig.age;
}
@Override
public int hashCode() {
return Objects.hash(age);
}
}
public class Test7 {
public static void main(String[] args) {
// 1、创建集合
HashSet<Pig> hs = new HashSet<Pig>();
// 2、添加元素(添加重复元素)
Pig p1 = new Pig();
Pig p2 = new Pig();
hs.add(p1);
hs.add(p1);
hs.add(p2);
// 3、遍历元素
for (Pig h : hs) {
System.out.println(h.hashCode());
}
}
}
可以,注销 hashCode() 和 equals() 方法,看下!
概述:哈希表和链表实现的 Set 接口,具有可预测的迭代次序
特点:
public class Test{
public static void main(String[] args) {
// 1、创建集合对象
LinkedHashSet<String> lhs = new LinkedHashSet<String>();
// 2、添加元素
lhs.add("张三");
lhs.add("王五");
lhs.add("张三");
lhs.add("李四");
// 3、遍历集合
for (String lh : lhs) {
System.out.print(lh + " ");
}
}
}
最终运行结果:张三 王五 李四
可以看到,元素有序,并且元素唯一
概述:底层是树的Set集合,按照一定的规则进行排序,具体排序取决于构造方法
特点:
两种排序规则:
构造方法:
方法 | 作用 |
---|---|
TreeSet() | 根据元素的自然排序进行排序 |
TreeSet(Comparator comparator) | 根据指定的比较器进行排序 |
比较对象时候,该对象类要实现 Comparable 接口
该对象类重写 compareTo(E e)方法(规则如下)
例子1:逆序向集合存储元素,遍历集合?
注意:String 已经实现了 Comparable 接口,重写了 compareTo() 方法
例子2:按照年龄输出,年龄相同,按照姓名字母排序(升序)?
import java.util.TreeSet;
// 自然排序
class Student implements Comparable<Student>{
private int age;
private String name;
public Student(int age , String name){
this.age = age;
this.name = name;
}
@Override
public String toString() {
return "Student{" +
"age=" + age +
", name='" + name + '\'' +
'}';
}
@Override
public int compareTo(Student s) {
int num1 = this.age - s.age;
// 年龄相同,按照姓名排序
int num2 = (num1 == 0) ? this.name.compareTo(s.name) : num1;
return num2;
}
}
public class Test {
public static void main(String[] args) {
// 1、创建集合对象
TreeSet<Student> ts = new TreeSet<Student>();
// 2、添加元素
ts.add(new Student(7,"xiaoHeng"));
ts.add(new Student(6,"xiaoBai"));
ts.add(new Student(8,"xiaoLi"));
ts.add(new Student(7,"abc"));
// 3、遍历元素
for (Student t : ts) {
System.out.println(t);
}
}
}
概述:带参构造方法,使用的是比较器排序对元素进行排序
比较器排序,就是让集合构造方法接收 Comparator 的实现类对象。重写compareTo(T s1, T s2)(匿名内部类的方式实现)
注意:
例子1:按照字符串的长度进行排序,从小到大?
import java.util.Comparator;
import java.util.TreeSet;
public class Test {
public static void main(String[] args) {
// 1、创建集合对象,使用比较器排序
TreeSet<String> ts = new TreeSet<>(new Comparator<String>() {
@Override
public int compare(String s1, String s2) {
int num = s1.length() - s2.length();
return num;
}
});
// 2、添加元素
ts.add("abc");
ts.add("abcd");
ts.add("ab");
ts.add("a");
// 3、遍历集合
for (String t : ts) {
System.out.print(t + " ");
}
}
}
运行结果:a ab abc abcd
例子2:首先按照年龄进行降序排序,再按姓名升序排序,再按照姓名长度进行升序排序?
import java.util.Comparator;
import java.util.TreeSet;
class Pig{
private int age;
private String name;
public Pig(int age, String name) {
this.age = age;
this.name = name;
}
public int getAge() {
return age;
}
public String getName() {
return name;
}
@Override
public String toString() {
return "Pig{" +
"age=" + age +
", name='" + name + '\'' +
'}';
}
}
public class Test2 {
public static void main(String[] args) {
// 1、创建集合对象,使用比较器排序
TreeSet<Pig> ts = new TreeSet<>(new Comparator<Pig>() {
@Override
public int compare(Pig s1, Pig s2) {
int num1 = s2.getAge() - s1.getAge();
int num2 = (num1 == 0) ? s1.getName().compareTo(s2.getName()) : num1;
int num3 = (num2 == 0) ? s1.getName().length() - s2.getName().length() : num2;
return num3;
}
});
// 2、添加元素
ts.add(new Pig(5,"abc"));
ts.add(new Pig(6,"efg"));
ts.add(new Pig(7,"hij"));
ts.add(new Pig(5,"bcde"));
ts.add(new Pig(5,"bcd"));
// 3、遍历集合
for (Pig t : ts) {
System.out.println(t);
}
}
}
运行结果:
Pig{age=7, name=‘hij’}
Pig{age=6, name=‘efg’}
Pig{age=5, name=‘abc’}
Pig{age=5, name=‘bcd’}
Pig{age=5, name=‘bcde’}
概述:Map 集合是一个 键值对 集合,将键映射到值的对象,不能包含重复的键,每个键可以映射到最多一个值
特点:
常用方法
方法 | 作用 |
---|---|
V put(K key , V value) | 添加元素 |
V remove(Object key) | 根据键删除键值对元素(当集合中没有此键的时候返回 null) |
void clear() | 移除所有的键值对元素(慎用) |
boolean containsKey(Object key) | 判断集合是否包含指定的键 |
boolean containsValue(Object value) | 判断集合是否包含指定的值 |
boolean isEmpty() | 判断集合是否为空 |
int size() | 集合的长度,集合中键值对的个数 |
V get(Object key) | 根据键获取值(当集合中没有此键的时候返回 null) |
Set keySet() | 获取所有键的集合(set无法使用普通 for 循环) |
Collection values() | 获取所有值的集合 |
Set |
获取所有键值对对象的集合 |
使用方法
import java.util.HashMap;
import java.util.Map;
import java.util.Set;
public class Test3 {
// 遍历方法一
public static void show(Map<Integer,String> map){
// 1、获取所有键的集合
Set<Integer> keySet = map.keySet();
// 2、根据键获取值
for (Integer key : keySet) {
// 根据键获取值
String s = map.get(key);
System.out.println(key + " --- " + s);
}
}
// 遍历方法二
public static void print(Map<Integer,String> map){
// 1、获取所有键值对的集合
Set<Map.Entry<Integer, String>> entrySet = map.entrySet();
// 2、遍历
for (Map.Entry<Integer, String> es : entrySet) {
System.out.println(es.getKey() + " --- " + es.getValue());
}
}
public static void main(String[] args) {
// 1、创建集合对象
Map<Integer,String> m = new HashMap<Integer, String>();
// 2、添加元素
m.put(1,"张三");
m.put(2,"李四");
m.put(3,"王五");
show(m);
// 3、根据键 删除 键值对,没有此键 返回 null
m.remove(1);
print(m);
// 4、判断集合是否包含指定的键、值
System.out.println(m.containsKey(1));
System.out.println(m.containsValue("李四"));
}
}
运行结果:
1 — 张三
2 — 李四
3 — 王五
2 — 李四
3 — 王五
false
true