JAVA基础：初步认识集合

目录

前言

集合的种类

collection：

        list：

        set：

map

总结

---

前言

集合就是一个容器，在java中有很多的集合，他们的本质都是容器，只是底层使用了不同的接口来定义规则，使用了不同的数据存储结构来储存数据，不同的数据结构之间有各自的优缺点，有的得到指定位置的数据很快但是插入删除慢，有的插入删除快，但是想得到指定位置的数据慢。

集合的种类

通过存储结构等特点我们可以将集合分为两大类

collection：

      实现了collection的集合是单列集合，单列集合每个节点只有一个数据。collection下面又分为两类

        list：

                list系列的集合是有序，有索引，可以重复的

                常用的实现类集合有：ArrayList , LinkedList , Vector

                这些集合底层都是使用的线性结构存储数据

        set：

                set系列的集合是无序，没有索引，不可以重复的（这里的无序是指存的顺序和取出来的顺序不一样，并不是指存放时胡乱存放，没有顺序，我们存的数据在集合底层是有它自己的顺序的，不会出现运行两次取出来的数据顺序不同的情况）

                常用的实现类集合有：HashSet ， TreeSet

                这些集合的底层本质上就是使用的map系列的集合，使用hash机构和树结构来存储数据

map

        实现了map的集合是双列集合，每个节点有一对数据，数据以key value这样的一对数据存储我们称为键值对

       键的存储特点：无序 不可重复 没有索引

        值得存储特点： 无序 可重复 没有索引

          常用的实现类集合有：HashMap ， TreeMap ， Hashtable

总结

这些就是java中我们常用得集合，这里有一些是我们经常使用得，有的已经被淘汰了，还有得并不是经常使用，下一篇我们来学习list系列集合，这也是现阶段我们最常用使用的集合