集合类体系结构
Collection接口
**概述:**是单列集合的顶层接口,它表示一组对象,这些对象也称为Collection的元素。JDK 不提供此接口的任何直接实现,它提供更具体的子接口(如Set和List)实现。
创建对象 多态的方式,具体的实现类ArrayList
例:Collection<String> c = new ArrayList<String>();
常用方法 遍历 使用步骤
List接口
**概述:**有序集合(也称为序列),用户可以精确控制列表中每个元素的插入位置。用户可以通过整数索引访问元素,并搜索列表中的元素与Set集合不同,列表通常允许重复的元素。
特点 有序:存储和取出的元素顺序一致
可重复:存储的元素可以重复特有方法 并发修改异常 产生原因:
迭代器遍历的过程中,通过集合对象修改了集合中的元素
造成了迭代器获取元素中判断预期修改值和实际修改值不一致
解决方案:用for循环遍历,然后用集合对象做对应的操作即可 列表迭代器 (ListIterator) 概述:通过List集合的listIterator()方法得到,所以说它是List集合特有的迭代器
允许程序员沿任一方向遍历列表的列表迭代器,在迭代期间修改列表,并获取列表中迭代器的当前位置常用方法:
void add(E e):将指定的元素插入列表
E next():返回迭代中的下一个元素
E previous():返回列表中的上一个元素
boolean hasNext():如果迭代具有更多元素,则返回 true
boolean hasPrevious():如果此列表迭代器在相反方向遍历列表时具有更多元素,则返回 true
增强for循环 概述:实现Iterable接口的类允许其对象成为增强型 for语句的目标
它是JDK5之后出现的,其内部原理是一个Iterator迭代器格式:
for(元素数据类型 变量名 : 数组或者Collection集合) {
//在此处使用变量即可,该变量就是元素
}例:
int[] arr = {1, 2, 3, 4, 5};
for(int i : arr) {
System.out.println(i);
}常用子类 ArrayList
特点:底层数据结构是数组,查询快,增删慢
LinkedList
特点:底层数据结构是链表,查询慢,增删快
特有功能:
Vector:与ArrayList相似,底层是数组,作为List接口的古老实现类;
线程安全的,效率低;底层使用Object[] 存储
Set接口
特点 1. 元素存取无序,不能存储重复元素
2. 没有索引、只能通过迭代器或增强for循环遍历哈希值 概述:是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值
获取哈希值:Object类中的public int hashCode() 返回对象的哈希码值
特点:同一个对象多次调用hashCode()方法返回的哈希值是相同的
默认情况下,不同对象的哈希值是不同的。而重写hashCode()方法,可以实现让不同对象的哈希值相同HashSet集合 特点:
1. 底层数据结构是哈希表
2. 对集合的迭代顺序不作任何保证,也就是说不保证存储和取出的元素顺序一致
3. 没有带索引的方法,所以不能使用普通for循环遍历
4. 由于是Set集合,所以是不包含重复元素的集合LinkedHashSet集合 特点:
1. 哈希表和链表实现的Set接口,具有可预测的迭代次序
2. 由链表保证元素有序,也就是说元素的存储和取出顺序是一致的
3. 由哈希表保证元素唯一,也就是说没有重复的元素TreeSet集合 特点:
1. 元素有序,可以按照一定的规则进行排序,具体排序方式取决于构造方法
- TreeSet():根据其元素的自然排序进行排序
- TreeSet(Comparator comparator) 根据指定的比较器进行排序
2. 没有带索引的方法,所以不能使用普通for循环遍历
3. 由于是Set集合,所以不包含重复元素的集合自然排序Comparable:
1. 用TreeSet集合存储自定义对象,无参构造方法使用的是自然排序对元素进行排序的
2. 自然排序,就是让元素所属的类实现Comparable接口,重写compareTo(T o)方法
3. 重写方法时,一定要注意排序规则必须按照要求的主要条件和次要条件来写代码实现:为集合详解提供的代码(自然排序、比较器排序的实例、Map集合的两种遍历、斗地主案例)_South.return-CSDN博客
比较器排序Comparator:
1. 用TreeSet集合存储自定义对象,带参构造方法使用的是比较器排序对元素进行排序的
2. 比较器排序,就是让集合构造方法接收Comparator的实现类对象,重写compare(T o1,T o2)方法
3. 重写方法时,一定要注意排序规则必须按照要求的主要条件和次要条件来写代码实现:为集合详解提供的代码(自然排序、比较器排序的实例、Map集合的两种遍历、斗地主案例)_South.return-CSDN博客
Map接口
**概述:**interface Map<K,V> K:键的类型;V:值的类型。
特点 1. 键值对映射关系
2. 一个键对应一个值
3. 键不能重复,值可以重复
4. 元素存取无序创建对象 多态的方式,具体的实现类HashMap
例:Map<String,String> map = new HashMap<String,String>();
基本功能 获取功能 遍历 方式一
步骤分析:
1. 获取所有键的集合。用keySet()方法实现
2. 遍历键的集合,获取到每一个键。用增强for实现
3. 根据键去找值。用get(Object key)方法实现代码实现:
//获取所有键的集合。用keySet()方法实现
Set<String> keySet = map.keySet();
//遍历键的集合,获取到每一个键。用增强for实现
for (String key : keySet) {
//根据键去找值。用get(Object key)方法实现
String value = map.get(key);
System.out.println(key + "," + value);
}方式二
步骤分析:
1. 获取所有键值对对象的集合:Set<Map.Entry<K,V>> entrySet()
2. 遍历键值对对象的集合,得到每一个键值对对象,用增强for实现,得到每一个Map.Entry
3. 根据键值对对象获取键和值,用getKey()得到键;用getValue()得到值代码实现:
//获取所有键值对对象的集合
Set<Map.Entry<String, String>> entrySet = map.entrySet();
//遍历键值对对象的集合,得到每一个键值对对象
for (Map.Entry<String, String> me : entrySet) {
//根据键值对对象获取键和值
String key = me.getKey();
String value = me.getValue();
System.out.println(key + "," + value);
}
Collections集合
**概述:**是针对集合操作的工具类。
常用方法: