Java集合小结

 

Java集合类体系结构

Collection Map都是接口，需要通过具体的类去实现

 

目录

 

一、List概述

二、Set概述

三、Map概述

---

 

一、List概述

 

List是Collection的子接口，是有序可重复的容器

有序：List中每个元素都有索引标记。可以根据元素的索引标记(在List中的位置)访问元素，从而精确控制这些元素。
可重复：List允许加入重复的元素。更确切地将，List通常允许满足e1.equals(e2)的元素重复加入容器

List接口常用的实现类有3个：ArrayList、LinkedList和Vector
ArrayList：底层用数组实现的存储。特点：查询效率高，增删效率低，线程不安全。
LinkedLsit：底层用双向链表实现存储。特点：查询效率低，增删效率高，线程不安全
Vector：底层数据结构是数组。特点：查询快，增删慢，线程安全，效率低。

在ArrayList中添加元素并遍历

二、Set概述

Set集合是无序的不包含重复元素的集合
Set可以通过HashSet和TreeSet类实现

HashSet集合特点
底层数据结构是哈希表
对集合的迭代顺序不作任何保证，也就是说不保证存储和取出的元素顺序一致
没有带索引的方法，所以不能使用普通的for循环遍历
由于是Set集合，所以是不包含重复元素的集合

TreeSet集合特点
元素有序，这里的顺序不是指存储和取出的顺序，而是按照一定的规则进行排序，具体排序方式取决于构造方法
TreeSet(): 根据其元素的自然排序进行排序
TreeSet(Comparator comparator): 根据指定的比较器进行排序
没有带索引的方法，所以不能使用普通for循环遍历
由于是Set集合，所以不包含重复的元素

在HashSet中添加元素并遍历

TreeSet例子

 

三、Map概述

Interface Map<K,V> K：键的类型；V：值的类型
将键映射到值得对象，不能包含重复的键；每个键可以映射到最多一个值。键唯一，值可以重复

HashMap例子

迭代器

Iterator:迭代器，集合的专用遍历方式
Iterator<E>iterator():返回此集合中元素的迭代器，通过集合的iterator()方法得到
迭代器时通过集合的iterator()方法得到的，所以我们说它时依赖于集合而存在的

Iterator中常用的方法
E next()：返回迭代中的下一个元素
boolean hasNext()：如果迭代具有更多元素，则返回true