一、集合概述

数组其实就是一个集合。集合实际上就是一个容器。可以来容纳其它的数据。

二、集合在开发中的应用

集合是一个容器,是一个载体,可以一次容纳多个对象。在实际开发中,假设连接数据库,数据库当中有10条记录,那么假设把这10条记录查询出来,在Java程序中会将10条数据封装成10个Java对象,然后将10个Java对象放到某一个集合当中,将集合传到前端,然后遍历集合,将一个数据一个数据展现出来

三、集合存储的数据

 Java集合中实际存放的只是对象的引用每个集合元素都是一个引用变量,实际内容都放在堆内存或者方法区里面,但是基本数据类型是在栈内存上分配空间的,栈上的数据随时就会被收回的。
可以通过包装类把基本类型转为对象类型,存放引用就可以解决这个问题。更方便的,由于有了自动拆箱和装箱功能基本数据类型和其对应对象(包装类)之间的转换变得很方便,想把基本数据类型存入集合中,直接存就可以了,系统会自动将其装箱成封装类,然后加入到集合当中

Java集合的总体框架相关知识总结

注意:

集合在Java中本身是一个容器,是一个对象
集合中任何时候存储的都是“引用”
集合里面存储的是对象内存地址
集合里面可以套集合
集合也是一个对象,也有内存地址

Java集合的总体框架相关知识总结

在Java中每一个不同的集合,底层会对应不同的数据结构。往不同的集合中存储元素,等于将数据放到了不同的数据结构当中。什么是数据结构?数据存储的结构就是数据结构。不同的数据结构,数据存储方式不同。

比如

数组
二叉树
链表
哈希表…

以上这些都是常用的数据结构

你往集合c1中存放数据,可能是放到数组上了。
你往集合c2中存放数据,可能是放到二叉树上了。

你使用不同的集合等同于使用了不同的数据结构。new不同的对象,就是使用不同的数据结构。如果对集合用法不了解,多去查JDK的API和百度

new ArrayList(); 创建一个集合,底层是数组
new LinkedList(); 创建一盒集合对象,底层是链表
new TreeSet(); 创建一个集合对象,底层是二叉树

四、集合的包

所有的集合类和集合接口都在Java.util包下,Java.util.*;

五、集合的两大类

一类是单个方式存储元素,单个方式存储元素,这一类集合中超级父接口:Java.util.Collection;
一类是以键值对的方式存储元素,以键值对的方式存储元素,这一类集合中超级父接口:Java.util.Map;

Iterrator it = “Collection 对象”.iterator();
it是迭代器对象

Java集合的总体框架相关知识总结

synchronized

修饰一个代码块,被修饰的代码块称为同步语句块,其作用的范围是大括号{}括起来的代码,作用的对象是调用这个代码块的对象;
修饰一个方法,被修饰的方法称为同步方法,其作用的范围是整个方法,作用的对象是调用这个方法的对象;
修改一个静态的方法,其作用的范围是整个静态方法,作用的对象是这个类的所有对象;
修改一个类,其作用的范围是synchronized后面括号括起来的部分,作用主的对象是这个类的所有对象。

Iterable是接口

可迭代的,可遍历的,所有集合元素都是可迭代的,可遍历的
属性:iterator()

Collection是接口

 collection继承于Iterable
所有集合继承Iterable的含义是:所有集合都是可迭代的

Iterator

Iterator与Collection是关联关系
集合的迭代器对象
属性:hashNext(),next(),remove()…

List是接口

List继承于Collectionlist
集合元素的特点:有序可重复,存储的元素有下标
有序实际上是说存进去是这个顺序,取出来还是这个顺序,这里的顺序不是按照大小排序
有序是因为list集合都有下标,下标从0开始,以1递增

ArrayList

ArrayList继承于ListArrayList
集合底层采用了数组这种数据结构
ArrayList集合是非线程安全的

LinkedList

LinkedList继承于List
LinkedList集合底层采用了双向链表数据结构

Vector

Vector继承于List
Vector集合底层采用了数组这种数据结构
Vector集合是线程安全的
Vector所有的方法都有syndronized关键词修饰,所以线程安全,但是效率较低,Vector用的少

Set是接口

Set继承于Collection
Set集合存储元素特点:无序不可重复
无序表示存进去是这个顺序,取出来就不一定是这个顺序了
Set集合中元素没有下
标Set集合中的元素不能重复

HashSet

HashSet继承于Set
HashSet集合在new的时候,底层实际上new了一个HashMap集合
向HashSet集合中存储元素,实际上是存储到了HashMap集合中
HashMap集合是一个哈希表数据结构

SortedSet是接口

-SortedSet集合存储元素的特点:无序不可重复,但是放在SortedSet集合中的元素可以自动排序
SortedSet是可排序集合。放到该集合中的元素是自动按照大小顺序排序

TreeSet

TreeSet继承于SortedSetTreeSet
集合底层实际上是TreeMap
new TreeSet集合的时候,底层实际上new了一个TreeMap集合
往TreeSet集合中放数据的时候,实际上是将数据放到TreeMap集合中了
TreeMap集合底层采用了二叉树数据结构

Map是接口

Map集合和Collection集合没有关系
Map集合以key和value的这种键值对的存储方式存储元素
key和value都是存储Java对象的内存地址
所有Map集合的key特点:无序不重复
Map集合的key和Set集合存储元素特点相同

HashMap

HashMap继承于Map
HashMap集合底层是哈希表数据结构
非线程安全的
Hashable
Hashable集合底层也是哈希表数据结
构线程安全,其中所有方法都带有synchronized关键字,效率低

SortedMap是接口

SortedMap集合存储元素特点:无序不可重复
放在SortedMap集合key部分的元素会自动按照大小顺序排序
称为可排序的集合

 Properties

Properties继承Hashable,另外Properties存储元素的时候也是采用key和value的形式存储k
ey和value只支持String类型,不支持其他类型
Properties被称为属性类

TreeMap

TreeMap集合底层的数据结构是一个二叉树

声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。