java中的集合基础

集合介绍

集合类的特点：提供一种存储空间可变的存储模型，存储的数据容量可以发生改变

集合和数组的区别

共同点：都是存储数据的容器

不同点：

数组的容量是固定的，集合的容量是可变的

数组可以存基本数据类型和引用数据类型

集合只能存引用数据类型,如果要存基本数据类型,需要存对应的包装类

集合类体系结构

Collection集合

Collection集合概述：

是单例集合的顶层接口,它表示一组对象,这些对象也称为Collection的元素

JDK 不提供此接口的任何直接实现.它提供更具体的子接口(如Set和List)实现

Collection集合常用方法：

Collection集合的遍历：

迭代器介绍

迭代器,集合的专用遍历方式

Iterator<E> iterator(): 返回此集合中元素的迭代器,通过集合对象的iterator()方法得到

Iterator中的常用方法

boolean hasNext(): 判断当前位置是否有元素可以被取出 E next(): 获取当前位置的元素,将迭代器对象移向下一个索引位置

Collection集合的遍历

增强for循环

• 介绍

• 它是JDK5之后出现的,其内部原理是一个Iterator迭代器

• 实现Iterable接口的类才可以使用迭代器和增强for

• 简化数组和Collection集合的遍历

• 格式

for(集合/数组中元素的数据类型 变量名 : 集合/数组名) {

// 已经将当前遍历到的元素封装到变量中了,直接使用变量即可

}

List集合：

List集合的概述和特点

List集合的概述

有序集合,这里的有序指的是存取顺序

用户可以精确控制列表中每个元素的插入位置,用户可以通过整数索引访问元素,并搜索列表中的元素

与Set集合不同,列表通常允许重复的元素

List集合的特点

存取有序

可以重复

有索引

List集合的特有方法

实例：

数据结构：

数据结构之栈和队列

栈结构：先进后出，队列结构：先进先出

数据结构之数组和链表

数组结构：查询快、增删慢，队列结构：查询慢、增删快

List集合的实现类

List集合子类的特点

ArrayList集合：底层是数组结构实现，查询快、增删慢

LinkedList集合：底层是链表结构实现，查询慢、增删快

ArrayList集合

ArrayList构造方法和添加方法

ArrayList集合常用方法

遍历集合的通用格式

for(int i=0; i<集合对象.size(); i++) {

集合对象.get(i) 就是指定索引处的元素

}

LinkedList集合的特有功能

LinkedList常用方法

实例：

Set集合

Set集合概述和特点

• 不可以存储重复元素

• 没有索引,不能使用普通for循环遍历

Set集合的使用

TreeSet集合

TreeSet集合概述和特点

• 不可以存储重复元素

• 没有索引

• 可以将元素按照规则进行排序

• TreeSet()：根据其元素的自然排序进行排序

• TreeSet(Comparator comparator) ：根据指定的比较器进行排序

TreeSet集合基本使用

自然排序Comparable的使用实例：

比较器排序Comparator的使用实例：

两种比较方式总结：

• 自然排序: 自定义类实现Comparable接口,重写compareTo方法,根据返回值进行排序

• 比较器排序: 创建TreeSet对象的时候传递Comparator的实现类对象,重写compare方法,根据返回值进行排序

• 在使用的时候,默认使用自然排序,当自然排序不满足现在的需求时,必须使用比较器排序

两种方式中关于返回值的规则

• 如果返回值为负数，表示当前存入的元素是较小值，存左边

• 如果返回值为0，表示当前存入的元素跟集合中元素重复了，不存

• 如果返回值为正数，表示当前存入的元素是较大值，存右边

Map集合：

Map集合概述和特点

• 双列集合,一个键对应一个值

• 键不可以重复,值可以重复

Map集合的常用方法:

实例：

Map集合的遍历方式：

Map集合的遍历(方式1)：

步骤分析

• 获取所有键的集合。用keySet()方法实现

• 遍历键的集合，获取到每一个键。用增强for实现

• 根据键去找值。用get(Object key)方法实现

Map集合的遍历(方式2)

步骤分析

• 获取所有键值对对象的集合

• Set<Map.Entry<K,V>> entrySet()：获取所有键值对对象的集合

• 遍历键值对对象的集合，得到每一个键值对对象

• 用增强for实现，得到每一个Map.Entry

• 根据键值对对象获取键和值

• 用getKey()得到键

• 用getValue()得到值

HashSet集合

HashSet集合概述和特点：

• 底层数据结构是哈希表

• 存取无序

• 不可以存储重复元素

• 没有索引,不能使用普通for循环遍历

• 依赖hashCode方法和equals方法保证键的唯一

• 如果键要存储的是自定义对象，需要重写hashCode和equals方法

HashSet集合的基本应用

哈希值

• 哈希值简介

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

• 如何获取哈希值

Object类中的public int hashCode()：返回对象的哈希码值

• 哈希值的特点

• 同一个对象多次调用hashCode()方法返回的哈希值是相同的

• 默认情况下，不同对象的哈希值是不同的。而重写hashCode()方法，可以实现让不同对象的哈希值相同

TreeMap集合

TreeMap集合概述和特点

• TreeMap底层是红黑树结构

• 依赖自然排序或者比较器排序,对键进行排序

• 如果键存储的是自定义对象,需要实现Comparable接口或者在创建TreeMap对象时候给出比较器排序规则

TreeMap集合应用案例