java集合
集合是用来存储数据的,以前有了数组为什么还要集合呢,因为数组必须要声明长度,集合不需要,更加灵活,
集合是在java.util包中的,也有一部分在java.util.concurrent 这里面是一些支持并发编程的集合类
原文地址: https://itzmn.github.io/2018/12/05/java%E9%9B%86%E5%90%88%E6%80%BB%E7%BA%B2/
概况
java的集合分为两种,一种是实现了map接口的key-value形式的,每个位置存放一对数据。一种是实现了Collection接口的每个位置存放一个数据,
具体实现
Collection
Collection是继承了Iterable接口的
我们看一下Iterable接口是干嘛的,接口的简介说实现此接口,可以让其成为可以使用for-each的目标,也就是说实现这个接口的集合,都可以被遍历。
// 这是接口内部的方法,返回类型元素的迭代器
Iterator<T> iterator();
Collection接口下有三个子接口
- List
- ArrayList
- LinkedList
- Set
- HashSet
- LinkedHashSet
- TreeSet
- Queue
- Deque
- LinkedList
- Deque
现在对每一种进行简单介绍
List 是一个有序,可重复的集合。添加数据,获取数据也是按照添加数据的顺序
- ArrayList
ArrayList是基于数组实现的List类,它封装了一个动态的增长的、允许再分配的Object[]数组。 - LinkedList
是基于链表实现的,他还实现了Deque接口,可以进行双端队列操作
Set 是一个不可有重复的集合
- HashSet
这是一个无序的集合, - LinkedHashSet
这是一个有序的集合,底层按照数据添加顺序维护
Queue是一个队列,先入先出
- Deque
也是一个可以进行双端队列操作的- LinkedList
- ArrayQueue
Map
map用于保存一个映射关系的数据的,存储是key-value形式的数据。map不允许存储key相同的数据
- HashMap
不能保证数据的顺序性, - HashTable
- SortMap
- TreeMap
基于红黑树实现,可以根据key对数据进行排序
- TreeMap
下面我们会对这些集合类,进行进一步探讨
网友评论