1.集合概述
-
集合:集合在实际上就是一个容器,数组也是一个集合。集合可以一次容纳多个对象。
-
集合不能直接存储基本数据类型,也不能直接存储Java对象,集合存储的都是对象的内存地址。
-
综上:集合在java中本身是一个容器,是一个对象。任何时候集合中存储的是“引用”。
-
在java中不同的集合会对应不同的数据结构,往不同的集合中存储元素,等于数据放到了不同的数据结构当中。
-
常见的数据结构:数组、二叉树、链表、哈希表……
-
集合在java.util包下。java中集合分为两大类,
每个值存储为一个存储元素:超级父接口为:java.util.Collection;
键和值存储为一个元素(键和值):超级付接口为:java.util.Map;
2.Collection概述
-
Collection泛化有List和set接口。
-
List集合存储元素特点:存入时与取出时一样,可重复,存储元素有下标。ArrayList、LinkedList、Vector……实现了List:
ArrayList:底层采用了数组这种数据结构。非线程安全。
LinkedList:底层采用了双向链表数据结构。
Vector:底层采用了数组这种数据结构。线程安全。
-
Set集合存储元素特点:存入时与取出时不一定一样,不可重复,没有下标。HashSet、TreeSet……实现了Set:
HashSet:底层是HashMap
TreeSet:底层是TreeMap。
3.Map概述
- Map集合和Collection集合没有关系,Map集合以key和value这种键值对应方式存储元素。
- key和value都是存储java对象的内存地址。
- HashMap:底层是哈希表数据结构,是非线程安全的
- Hashtable:底层是哈希表数据结构,是线程安全的。
- TreeMap:底层原理是二叉树数据结构。key值可以自动按照大小顺序排序
- Properties:是线程安全的,key和value只能存储字符串String。
`
——本章节为个人学习笔记。学习视频为动力节点Java零基础教程视频:动力节点—JAVA零基础教程视频