Java数据结构之集合概述

背景 :
Java开发中 , 往往由于需要保存的对象的数目是不确定的 , 此时一般的数组便不够用了 , 为了保存这些数量不确定的数据 , Java封装了一些特殊的类, 也是我们今天的主角 , 叫做 集合类 . 它们可以存储任意类型且程度可变的对象

集合概述 :
Java的集合类似于C++ STL中的容器 , 用以存储Java对象 (实际上是Java对象的引用) , 这些集合类都位于Java.util包中

集合按存储结构 , 可以分为两大类 , 单列Collection 和 双列 Map

Collection集合 :
有两个重要的子接口 , List和Set
List集合主要的特点 : 元素有序且允许重复
主要靠ArrayList 和 LinkedList实现

Set集合主要 特点:元素不可重复且无序
主要是靠HashSet 和TreeSet实现

Map集合 :
用于存储 键(key) 和值(value)构成映射关系的元素
键与值是成对出现的 , 键值还是唯一的
适合用于按键查找
主要由HashMap 和 TreeMap实现