常用集合、数据接口：set list hash

最新推荐文章于 2021-02-18 21:08:10 发布

dabingsun

最新推荐文章于 2021-02-18 21:08:10 发布

阅读量213

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/dabingsun/article/details/104707489

版权

java 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

java基础

数据类型：8种基本的数据类型，所占的字节数以及长度，对应的封装类型。
collection：3种接口以及实现类（list、map、set）
面向对象的三大特征：
重写和重载的区别：
String、StringBuilder、StringBuffer的区别
单例模式：
JDK、JRE、JVM三者的区别和联系：
JVM：工作原理、引用类型、类加载、回收机制
接口和抽象类的区别、用法
Throw throws的区别：
线程相关

二、java web开发框架

SSH
Jfinal

三、mysql数据库操作

四、计算机网络：

基础的名词、域名、IP：
HTTP、TCP
Get、Post的区别

五：算法：

排序算法;插入排序、选择排序、冒泡排序 o(N2)
堆排序:

数据结构全书浏览。

https://blog.csdn.net/qq_41523096/article/details/86560570?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task

8种基本的数据类型：https://www.runoob.com/java/java-basic-datatypes.html

1字节=8位=1byte 位：2进制中的一个位置

4个整型、2个浮点、一个布尔、一个字符型

	Object类
	Number类						Object类
	byte	short	int	long	Float	double	boolean	char
位数	8	16	32	64	32	64	1	16
符号位	1	1	1	1	1	1
范围	2^7	2^15	2^31	2^63	7	15		+2^15
正比负少1，0	-128 +127	-32768 32767			整24 浮7	整48 浮15	True 1 和 false 0	0-65,535 没有负
java.lang	Byte	Short	Integer	Long	Float	Double		Character

包装类: https://www.runoob.com/java/java-number.html

封装基本类型位对象，提供多种方法调用。

装箱：基本数据类型转对象

拆箱：对象转基本数据类型

这种由编译器特别支持的包装称为装箱，所以当内置数据类型被当作对象使用的时候，编译器会把内置类型装箱为包装类。相似的，编译器也可以把一个对象拆箱为内置类型。Number 类属于 java.lang 包。(.valueOf()返回内置数据类型, toString())以字符串形式返回值

补充：

首先，我们看一下双等号“ == ”和equals()方法的不同之处。

双等号“ == ”，对于基本数据类型，比较的是它们的值。

对于非基本类型，比较的是它们在内存中的存放地址，或者说是比较两个引用是否引用内存中的同一个对象。

equals()是在Object基类中定义的方法。

这个方法的初始行为是比较对象的内存地址，但在一些类库中，这个方法被覆盖掉了，如String,Integer,Date等。在这些类当中equals有其自身的实现（一般是比较值），而不再是比较类在堆内存中的存放地址了。

对于复合数据类型之间进行equals比较，在没有覆写equals方法的情况下，它们之间的比较还是基于他们在内存中的存放位置的地址值的，因为Object的equals方法也是用双等号“ == ”进行比较的，所以比较后的结果跟双等号“ == ”的结果相同。

Collection 接口：都在java.util 包中，属于JDK。

包含集合框架、遗留的 collection 类、事件模型、日期和时间设施、国际化和各种实用工具类（字符串标记生成器、随机数生成器和位数组、日期Date类、堆栈Stack类、向量Vector类等）。集合类、时间处理模式、日期时间工具等各类常用工具包。

复杂（全）：

https://blog.csdn.net/u010775025/article/details/79315361?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task

简单（简洁）：

https://blog.csdn.net/Dreamhai/article/details/80570544

下面都有三种接口，List、set接口继承Collection接口。Map是util下一个独立的接口

尽管Map接口和它的实现也是集合框架的一部分，但Map不是集合，集合也不是Map。因此，Map继承Collection毫无意义，反之亦然。

Collection接口是集合类的根接口，Java中没有提供这个接口的直接的实现类。但是却让其被继承产生了两个接口，就是Set和List。Set中不能包含重复的元素。List是一个有序的集合，可以包含重复的元素，提供了按索引访问的方式。

Map是Java.util包中的另一个接口，它和Collection接口没有关系，是相互独立的，但是都属于集合类的一部分。Map包含了key-value对。Map不能包含重复的key，但是可以包含相同的value。

Iterator，所有的集合类，都实现了Iterator接口，这是一个用于遍历集合中元素的接口，主要包含以下三种方法：

1.hasNext()是否还有下一个元素。

2.next()返回下一个元素。

3.remove()删除当前元素。

实现collection的接口的两个子接口：List Set

List: 是一个有序的集合，提供下标、索引使用户可以操作集合内部元素（类似于数组，只不过存放的是对象），与Set不同，它允许元素重复。实现List接口的类有LinkedList，ArrayList，Vector和Stack。

Set是一种不包含重复元素的集合。通过LinkedHashSet（有序）通过链表的形式保证有序。

Map(键值对：key-value)请注意，Map没有继承Collection接口，Map提供key到value的映射。一个Map中不能包含相同的key，每个key只能映射一个value。Map接口提供3种集合的视图，Map的内容可以被当作一组key集合，一组value集合，或者一组key-value映射。

ArrayList内部是由数组是实现的，而LinkList内部是由循环双向链表实现的。两个都继承了AbstractList。AbstractList 是一个抽象类，实现了List 接口。两者都是线程不安全的，想要实现线程安全，则需要加上

Hash 寻址冲突的解决办法; https://www.cnblogs.com/gongcheng-/p/10894205.html

Hashmap的实现：https://blog.csdn.net/Jae_Peng/article/details/79562432

HashMap在Map.Entry静态内部类实现中存储key-value对。HashMap使用哈希算法，在put和get方法中，它使用hashCode()和equals()方法，对象的hashCode和equals（）方法。当我们通过传递key-value对调用put方法的时候，HashMap使用Key hashCode()和哈希算法来找出存储key-value对的索引。Entry存储在LinkedList中，所以如果存在entry，它使用equals()方法来检查传递的key是否已经存在，如果存在，它会覆盖value，如果不存在，它会创建一个新的entry然后保存。当我们通过传递key调用get方法时，它再次使用hashCode()来找到数组中的索引，然后使用equals()方法找出正确的Entry，然后返回它的值。属于解决hash冲突中的链地址法。