什么是集合
1.
数组其实就是一个集合,集合实际上就是一个容器,可以容纳其他类型的数据
集合是一个容器,是一个载体,一次容纳多个对象
2.
集合当中不能存储基本数据类型,集合也不能直接存储java对象,集合当中存储的是java对象的内存地址(或者说集合中存储的是引用)
那为什么能往数组里添加值?
:list.add(100) //自动装箱成Integer,再将Integer添加进集合
注意
:集合在java中本身是一个容器,是一个对象
:集合中任何数据都储存的是"引用"
假设这是一个集合,它存的不是基本数据类型,也不是对象,而是内存地址 去指向对象
集合也是一个对象,也有内存地址
3.
java中每一个不同的集合,底层都会对应不同的数据结构,往不同的数据结构当中存储元素,等于将元素放到了不同数据结构当中
.
什么是数据结构?
数据存储的结构就是数据结构,不同的数据结构存储数据的方法不同,
例
:数组、二叉树、链表、哈希表
以上都是常见的数据结构
往不同的集合上放数据会放到不同的数据结构里(使用不同的集合等于使用了不同的数据结构)
在集合 你不需要精通数据结构
因为在java已经帮你实现了数据结构,只需要掌握怎么用,在什么情况下用哪种集合
new ArrayList();创建一个集合,底层是数组
new LinkedList (); 创建一个集合,底层是链表
new TrreeSet();创建一个集合,底层是二叉树
所有集合都在java JDK哪个包下?
所有集合类和集合接口都在java.util.* 包下
java集合分为两大类
-
一类是单个方式存储元素
-
单个方式存储元素,这一集合超级父接口:java.util.Collection
扩
: Collection
一类是以键值的方式存储元素
-
以键值方式存储元素,这一集合超级父接口:java.util.Map
扩
: Map