集合的由来:
java的思想是面向对象思想,所以就涉及到用容器来储存对象,而对象数组是可以存储对象的
但是数组有一个缺点就是长度固定,为了突破这一限制 ,集合就应运而生了
数组和集合的优缺点:
长度:数组固定 集合可变
内容:集合只能存储引用类型 数组可以存储基本类型也可以存储引用类型
集合体系:
单列集合顶层接口
Collection
|-List有序(存入和取出顺序相同) 存入的元素可以重复 有索引 可以通过索引来操作元素
ArrayList 数组结构
LinkedList 链表结构
Vector 数组结构
|-Set 无序(存入和取出顺序不同) 存入的元素不可以重复
HashSet 哈希算法
TreeSet 二叉树算法
双列集合
Map
HashMap
TreeMap
|
|