1.数组就是一个集合
2.集合实际上就是一个容器,可以容纳其他类型的数据
3.集合是一个容器,是一个载体,可以一次容纳多个对象
4.集合当中不能直接存储基本数据类型,另外集合也不能直接存储java对象,集合当中存储的是java对象的内存地址【引用】
5.集合本身是一个容器,是一个对象,集合中任何时候存储的都是引用
6.在java中每一个不同的集合,底层会对应不同的数据结构。往不同的集合当中存储元素,等于将数据放到了不同的数据结构当中
7.数据存储的结构就是数据结构。不同的数据结构,数据的存储方式不同。例如:
数组
二叉树
链表
哈希表
8.java已经将数据结构实现了,已经写好了这些常有的集合类。
new ArrayList();创建一个集合对象,底层是数组
new Linkedlist();创建一个集合对象,底层是链表
new TreeSet();创建一个集合对象,底层是二叉数
9.所有的集合类和集合接口都在java.util包下
10.在java中集合分为两大类:
- 一类是以单个方式存储元素:
- 单个方式存储元素,这一类集合中集合超级父接口:java.util.Collection;
- 一类是以键值对的方式存储元素
- 以键值对的方式尊出元素,这一类集合中超级父接口:java.util.Map;
11.Iterator it = "Collection 对象".iterator();
it是迭代器对象
12.
ArrayList:底层是数组
LinkedList:底层是双向链表
Vector:底层是数组,线程安全,效率较低,使用较少
HashSet:底层是HashMap,放到HashSet集合中的元素等同于放到HashMap集合key部分了
TreeSet:底层是TreeMap,放到TreeSet集合中的元素等同于放到TreeMap集合key部分了
HashMap:底层是哈希表
Hashtable:底层也是哈希表,只不过线程安全,效率较低,使用较少
Properties:是线程安全的,并且key和value只能存储字符串String
TreeMap:底层是二叉树。TreeMap集合的key可以自动按照大小顺序排序
List集合存储元素的特点:
有序可重复
有序:存进去的顺序和取出来的顺序相同,每一个元素都有下标
可重复:可以存进去一个1,在存进去一个1
Set(Map)集合存储元素的特点
无序不可重复
无序:存进去的顺序和取出来的顺序不一定相同。另外Set集合中元素没有下标
不可重复:存进去1,不能再存1了
SortedSet(SortedMap)集合存储元素的特点:
首先是无序不可重复的,但是SortedSet集合中的元素是可排序的
无序:存进去的顺序和取出来的顺序不一定相同。另外Set集合中元素没有下标
不可重复:存进去1,不能再存1了</