java集合总纲

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 iterator();

Collection接口下有三个子接口

• List
  • ArrayList
  • LinkedList
• Set
  • HashSet
  • LinkedHashSet
  • TreeSet
• Queue
  • Deque
    • LinkedList

现在对每一种进行简单介绍

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对数据进行排序

下面我们会对这些集合类，进行进一步探讨