【2019.10.08】Java 集合、List、Set的用法

短命女 2023-06-04 11:50 28阅读 0赞

# 集合 #

## **集合框架** ##

> 目标
> 
> 1.  使用集合存储数据
> 2.  遍历集合，取数据
> 3.  掌握每种集合的特性

*  List

1.  有序的集合
2.  允许存储重复的元素
3.  有索引，可以使用for循环遍历
    
     *  Vector
     *  ArrayList
     *  LinkedList

*  Set

1.  不允许存储重复元素
2.  没有索引（不能使用for循环遍历）
    
     *  TreeSet 无序
     *  HashSet
     *  LinkedHashSet 有序

### Collection 接口 ###

定义的是所有单列集合中共性的方法  
所有单列集合都可以使用共性的方法  
没有带索引的方法

> 学习顶层：学习顶层接口/抽象类中共性的方法  
> 使用底层

共性的方法：  
java.util.Collection 接口

*  add
 *  clear
 *  remove
 *  contains
 *  isEmpty
 *  size
 *  toArray

### 迭代器 Iterator ###

Java.util.Iterator

*  boolean hasNext()
 *  E next()  
    Iterator 迭代器是一个接口，需要使用实现类对象  
    Iterator Iterator 返回在此Iterator 的迭代器
 *  使用步骤

1.  使用集合中的Iterator()获取迭代器的实现类对象，使用Iterator接口接受（多态）
2.  使用Iterator接口中的方法hasNext判断还有没有下一个元素
3.  使用Iterator接口中的方法next取出集合中的下一个元素

*  增强for循环 for each  
    遍历集合和数组  
    格式：  
    for (集合/数组 的数据类型 变量名: 集合名/数组名)\{\}

## List ##

*  List接口的特点
    
    1.  有序的集合，存储元素和取出元素的顺序是一致的
    2.  有索引，包含了一些带索引的方法
    3.  允许重复存储元素
 *  List接口带索引的方法（特有）
    
     *  add
     *  get
     *  remove
     *  set  
        注意：操作索引一定要防止索引越界异常
 *  ArrayList：底层是数组，查询快，增删慢
 *  LinkedList：有大量操作收尾元素的方法。底层是链表，查询快，增删慢  
    注意：使用 LinkedList 特有方法，不能使用多态
 *  Vector：可以实现可增长的对下对象数组 （单线程）

## Set ##

有哈希表支持，不保证顺序，不同步  
哈希表 = 数组 + 链表  
Set集合在调用add方法的时候会调用元素的hashCode方法和equals方法判断元素是否重复  
哈希表 = 数组 + 红黑树（提高查询速度）

> 如果链表的长度超过了8位，那么就会把链表转换为红黑树

*  哈希表特点：
    
     *  查询速度快
 *  特点java.util.Set
    
     *  不允许存储重复元素：
     *  没有带索引的方法，也不能使用普通的for循环遍历，使用迭代器或者增强for

1.  HashSet 实现了 Set接口
    
     *  不允许存储重复元素
     *  没有带索引的方法，也不能使用普通的for循环遍历
     *  是一个无序的集合，存储元素和取出元素顺序有可能不一样
     *  底层是一个哈希表结构（查询的速度特别快）  
        使用HashCode 存储自定义类型元素 必须重写hashCode 和 equals 方法
2.  LinkedHashSet 继承了 HashSet 集合
    
     *  底层是 哈希表（数组 + 链表/红黑树） + 链表：多了一套链表（记录元素的存储顺序），保证元素有序

*  可变参数
    
     *  可变参数的底层是一个数组，根据传递参数个数不同，会创建不同长度的数组，来存储这些参数的参数个数
 *  排序 sort
    
     *  使用前提： 被排序集合里面存储的元素，必须实现 Comparable ，重写接口中得方法 compareTo 定义排序的规则

## Comparator 和 Comparable 区别 ##

Comparable：自己（this）和别人（参数）比较，自己需要实现Comparable接口，重写比较规则  
Comparator：相当于找一个第三方的裁判来比较两个人、重写比较规则