JAVA中的集合(概述)
- 什么是集合,有什么用?
数组其实就是一个集合,集合实际上就是一个容器,可以用来容纳其他类型数据 - 集合为什么说在开发中使用较多?
集合是一个容器,是一个载体,可以一次容纳多个对象。在实际开发中,假设连接数据库,
数据库中有10条记录,那么假设把这10条记录查询出来,在Java程序中会将10条数据封装
成10个java对象,然后将这10个java对象放到某一个集合当中,将集合传到前端,然后遍
历集合,讲一个数据一个数据展现出来。 - 集合不能直接存储基本数据类型,另外集合也不能直接存储java对象,集合当中存储的都
是java对象的内存地址,(或者说集合中存储的是引用)
list.add(100); //自动装箱,这里的100 是 Integer类型
注意:
集合在java中本身是一个容器,是一个对象
集合中任何时候存储的都是”引用“ - 在java中每一个不同的集合,底层会对应不同的数据结构,往不同的集合中存储元素,等于
将数据放到了不同的数据结构中,(数据结构就是数据存储的结构,不同数据结构存储方式不同)
如:数组、二叉树、链表、哈希表… - 所有的集合类和集合接口都在java.util包下
- 在java中集合分为两大类:
一类是单个方式存储元素:
单个方式存储元素,这一类集合中超级父接口:java.util.Collection;
一类是以 键值对 的方式存储元素
以 键值对(key,value) 的方式存储元素,这一类集合中超级父接口:java.util.Map;
总结:
Collection类:
Map类:
总结:
Collection接口:
继承List接口:
ArrayList:底层是数组
LinkedList:底层是双向链表
Vector:底层是数组,线程安全的(有synchronized),效率较低,使用较少
继承Set接口
HashSet:底层是HashMap,放到HashSet集合中的元素等同于放到HashMap集合key部分
继承SortedSet(SortedSet继承Set)接口:
TreeSet:底层是TreeMap,放到TreeSet集合中的元素等同于放到TreeMap集合Key部分
Map接口
HashMap:底层是哈希表
Hashtable:底层也是哈希表,只不过线程安全的(有synchronized),效率较低,使用较少
继承Hashtable类:
Properties:是线程安全的(有synchronized),并且Key和value只能存储字符串String
继承自SortedMap接口(SortedMap继承Map)
TreeMap:底层是二叉树。TreeMap集合的key可以自动按照大小顺序排开
List集合存储元素的特点:
有序可重复,
有序:存进去的顺序和取出的顺序相同,每一个元素都有下标
可重复:存进去1,可以再存储一个1
Set集合存储元素的特点:
无序不可重复
无序:存进去的顺序和取出的顺序不一定相同,另外Set集合中元素没有下标
不可重复:存进去1,不能再存储1了
SortedSet(SortedMap)集合存储元素特点:
首先是无序不可重复的,但是SortedSet集合中的元素是可排序的
无序:存进去的顺序和取出的顺序不一定相同,另外Set集合中元素没有下标
不可重复:存进去1,不能再存储1了
可排序:可以按照大小顺序排列
Map集合的key,就是一个Set集合
在Set集合中放数据,实际上放到了Map集合的key部分