集合
集合的特点:提供一种储存空间可变的储存模型,储存的数据可以随时发生变化
集合的体系结构
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 的遍历
-
iterator: 迭代器,集合专用的遍历方式
- iterator iterator():返回此集合中的元素迭代器,通过集合的iterator()方法得到
-
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集合的特点
- 底层数据结构是哈希表
- 对集合的迭代顺序不作任何保证
- 没有带索引的方法,所以不能用普通的for循环遍历
- 由于是Set集合,所以是不包含重复元素的集合
Tree集合概述和特点
- 元素有序,按照一定规则进行排序
- TreeSet():根据其元素的自然顺序进行排序
- TreeSet(Comparator comparator):根据指定的比较强进行排序
- 没有带索引的方法,所以不能使用普通的for循环遍历
- 由于是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):使用默认的随机源随机排列指定的列表