十、java集合——小白秃头史11

集合

集合的特点：提供一种储存空间可变的储存模型，储存的数据可以随时发生变化

集合的体系结构

Collection

Collection 集合概述和使用

概述：

• 单列集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素
• JDK不提供此接口的任何直接实现，它提供更具体的子接口(如Set和List)实现
  使用：
• 多态的方式
• 具体的实现类，如：ArrayList

public class CollectionDemo01 {
    public static void main(String[] args) {
        //创建Collection集合
        Collection<String> c = new ArrayList<>();
        //添加元素
        c.add("hello");
        c.add("world");
        //Collection重写了toString方法，直接输出
        System.out.println(c);
    }
}

Collection 常用方法

Collection 的遍历

1. iterator: 迭代器，集合专用的遍历方式

   • iterator iterator()：返回此集合中的元素迭代器，通过集合的iterator()方法得到

2. iterator中常用的方法：

   • E next()：返回迭代中的下一个元素
   • boolean hasNext()：如果迭代具有更多元素，则返回true
     具体实现：

public class CollectionDemo01 {
    public static void main(String[] args) {
        //创建Collection集合
        Collection<String> c = new ArrayList<>();
        //添加元素
        c.add("hello");
        c.add("world");
		//返回迭代器
        Iterator<String> it = c.iterator();
        //判断是否是最后一个元素
        while (it.hasNext()){
            System.out.println(it.next());
        }
    }
}

List

List集合的概述和特点

概述：有序集合(也称序列)，用户可以精确控制列表中的每个元素插入的位置，用户可以通过整数索引访问元素
特点：

• 有序：储存和取出的元素一致
• 可重复：储存的元素是可以重复的

List集合特有方法

ListIterator：列表迭代器

通过List集合的listIterator得到，所以说他是List集合特有的迭代器
允许程序员沿任一方向遍历列表的列表迭代器，在迭代期间修改列表，并获取迭代器当前位置
ListIterator常用的方法：

• E next()：返回迭代中的下一个元素
• boolean hasNext()：如果迭代具有更多元素，则返回true
• E previous()：返回列表中的上一个元素
• boolean hasPrevious()：在相反方向有更多元素，则返回true
• void add(E e)：将指定元素插入列表

List集合子类的特点

• ArrayList：底层数据结构是数组，查询快，增删慢
• LinkedList：底层数据结构是链表，查询慢，增删快
  LinkedList集合特有方法：
  

Set

Set集合的概述和特点

• Set没有特殊的方法，其所有的方法都继承于Collection
• 不包含重复元素的集合
• 没有带索引的方法，所以不能使用普通for循环遍历

哈希值

哈希值：是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值

• public int hashCode()：返回对象的哈希吗值

HashSet集合的特点

1. 底层数据结构是哈希表
2. 对集合的迭代顺序不作任何保证
3. 没有带索引的方法，所以不能用普通的for循环遍历
4. 由于是Set集合，所以是不包含重复元素的集合

Tree集合概述和特点

1. 元素有序，按照一定规则进行排序
   • TreeSet()：根据其元素的自然顺序进行排序
   • TreeSet(Comparator comparator)：根据指定的比较强进行排序
2. 没有带索引的方法，所以不能使用普通的for循环遍历
3. 由于是Set集合，所以不包含重复元素的集合

Map

Map集合概述

• Interface Map<k,v> k：键的类型 v：值的类型
• 将键映射到值的对象，每个键可以映射到最多一个值
• 创建Map集合的对象要用多态的方式，具体实现类是HashMap

Map集合的常用方法

Map集合的获取方法

Collections

Collections的概述和使用

Collections是针对集合操作的工具类
Collections类的常用方法：

• public static <T extends Comparable<? super T>> void sort(List list)：将指定的列表按升序排序
• public static void reverse(List<?> list)：反转指定列表中元素的顺序
• public static void shuffle(List<?> list)：使用默认的随机源随机排列指定的列表