java list有序还是无序_最详细的Java学习点知识脑图,从基础到进阶,看完还有啥你不懂的...

110d43cac9669e269d47b8f174490df2.png

欢迎关注专栏《Java架构筑基》——专注于Java技术的研究与分享!

Java架构筑基​zhuanlan.zhihu.com
a470987a765aa110e7a649bd773c93d4.png
  • Java架构筑基——专注于Java技术的研究与分享!
  • 后续文章将首发此专栏!
  • 欢迎各位Java工程师朋友投稿和关注
  • # 链接 Java程序员福利"常用资料分享"

一、代码块加载顺序

  1. 静态代码块只会加载1次,在普通代码块前执行,会在类链接中的准备阶段执行
  2. 普通代码块每次new的时候都会加载,在构造方法前执行,其实是编译的时候,代码被放到构造函数前
  3. 构造函数每次new都会加载。构造函数默认前面是super0方法。默认会先调用父类的构造函数

二、类加载器双亲委派

1. 类的加载过程

①. 类的加载

class文件加入内存,生成class对象

②. 类的链接

  • 验证:验证class文件是否满足JVM规范
  • 准备:静态类变量默认初始化
  • 解析:常虽池的符号引用替换为直接引用

③. 类的初始化

类构造器(构造方法和静态代码块)初始化

2. 类的加载器

  • bootStrapClassLoader:核心加载器
  • ExtersionClassLoader:扩展加载器
  • SystemClassLoader:系统加载器
  • ApplicationClassLoader:应用加载器
  • 自定义加载器

3. 双亲委派

  • 保证加载的关是唯一的.只会有份所以向上由父类加载
  • 与Tomcat不满足双亲委派

424572d1b821001c5309506068f71bb2.png

三、String

1. Stringa= "adf"

  • adf存在于方法区的常量池,栈空间的a直接指向常量池的adf

2. String b = new String(" adf")

  • adf存在于常量池,堆空间生成对象,对象实际存储指向常量池adf的地址,栈空间的b指向堆空间的地址

3. Stringc= "adf" + "df";Stringd = "adfdf";Stringe= a +"df"

  • c和d栈都指向常量池的adfdf. e保存了堆中对象,对象指向的是常量池中的adfdf值
  • 直接常量操作,返回的地址是在常量池
  • 经过new或者不是纯常量操作,会进行一-次new在堆中生成对象, 对象在指向常量池中数据
  • final修饰的String也在常量池

4. final修饰,不可以被继承(不可以被修改)

  • 出于安全考虑,java很多类都用字符串来描述
  • 处于内存考虑,字符串被常用,共享同一块内存,减少内存使用量

5. 一般字符串的内部操作

  • 转成数组,toCharArray0
  • 数组操作变化值
  • String构造函数数组转为字符串

6. length0方法

  • 返回字符串的实际长度,字符串没有size0方法

aa86e398ad8e9233e63bc02a794bb75f.png

四、Integer

1. 直接赋值或者ValueOf田

  • 享元模式,池的技术
  • -128~127是常量,在堆中只会有一个对象

2. new的话,是在堆中生成新对象

3. BigInteger是整形,任意大小

4. BigDecimal是浮点型,任意精度

五、注解

1. 元注解

  • 修饰注解
  • @Retention:注解的生命周期,Compile编译, class类对象, RunTimer运行时(此生命周期才可以用被反射拿到)
  • @Target:接口,类,方法,变量,构造器
  • @Inherited:注解具有继承性,随着类继承存在

2. 可重复注解, 类型注解

  • Java8新特性

六、集合

1. 存储单值

①. 数组

  • []初始化后长度不可以更改
  • 插入删除效率不高
  • 查找速度快
  • 只有length成员变量表示长度,没有其他的可用API

②. collection

A. set

a. 实现

treeset

  • 底层是treemap.数据是红黑树结构
  • 可以按属性进行排序,指定排序规则
  • 需要重写比较函数,被存数据继承comparable接口(数据是否相同按compareto决定)

linkedhashSet

  • 按添加的顺序有序
  • 底层也是linkedhashmap,数据+链表
  • 在原有的hashset的基础上增加了添加元素的链接关系,使添加数据有序(对频繁的遍历要比hashset快)

hashSet

  • 存储无序的
  • 底层是hashmap,也是数组+链表存的

b. 无序不可重复

c. linkedhashset和hashset的数据,一定要重写,并且要求hashcode方法和equals方法一致

  • hashcode决定了key存储位置
  • equals决定了key是否相等

B. list

a. 实现

arrayList线程不安全

  • 数组
  • 适用增删改少,遍历多

vector线程安全

  • 数组:stack继承于vector

linkedList

  • 链表
  • 使用增删改多,遍历少

b. 有序,可重复

cee349f932a2cad38ee6d2cff7fd2f88.png

2. 存储对值(map)

①. hashMap线程不安全

  • 底层树数组+链表
  • java8后,数组+链表/红黑树,链表长度大于8的时候转红黑树
  • 复合的数据需要重写hashcode和equals方法
  • 多线程下死循环
    • 主要是rehash函数
    • 内部链表重写计算的时候,多线程下会出现环
    • 链表的环造成get数据的时候会出现死循环

②. linkedHashMap线程不安全

  • 底层是数组+链表/红黑树
  • 根据添加数据的顺序,有指针关联添加的数据,数据按添加顺序有序
  • 复合的数据需要重写hashcode和equals方法

③. concurrentHashMap分段锁线程安全

  • 复合的数据需要重写hashcode和equals方法
  • java1.7是数据的分段锁
  • java1.8是CAS实现的

④. hashTable线程安全

  • 方法用Synchronize修饰的
  • 不能有null的key和值
  • 复合的数据需要重写hashcode和equals方法
  • 子类: Properties 取配置文件的数据

⑤. treeMap有序的

  • 底层是红黑树结构
  • 存储的数据需要实现Comparable接口

⑥. key是无序的,不可以重复,使用set存储所有的key; Entry是无序, 可重复

⑦. 扩容

  • 容量的0.75的时候,会扩容,扩为原来的两倍,将数据拷贝到新的空间
  • Jdk7. Jdk8默认初始数组大小是16
  • Jdk8当链表长度超过8,就改用红黑树存储
  • Jdk8底层是Node[]数组,Jdk是Entry[数组
  • 最大容量2的30次方

38dc2e20b707eb02b6df0cba84665139.png

3. collections

集合相关的静态方法集

4. 排序

  • 自然排序:实现comparable重写compareTo(Object o)方法(随处可用的比较)
  • 定制排序:实现comparator重写compare(Object o1,Object o2)方法(临时性的比较)

5. sizeQ方法

返回的是元素的个数,集合是没有length方法的

6. 数组和集合的相互转换

  • toArray0集合变数组
  • Arrays.asList ()数组变集合(注意,存的数据要是对象)

7. 集合遍历方式

  • for循环
  • iteraton迭代器
  • foreach方式
  • java8新特性,streem流

8. 通配符?

List<?>

  • 可以写入null,不能写入数据
  • 可以读数据
  • List<? super A>; List<? extends A>有限制条件的通配符

七、反射

1. 动态语言的特性,拿到运行时对象的状态类信息,class对象, 增加了代码的灵活性

2. 缺点:执行效率低,性能差

3. 功能

①. 拿到运行时对象的类信息

②. 根据运行时对象信息创建对象

③. 根据运行时对象信息使用其方法

④. 根据运行时对象信息修改成员,修改私有成员

⑤. 动态代理

  • 创建一个实现接DInvocationHandler的类,它必须实现invoke方法
  • 创建需要被代理接口和实现类
  • 通过Pry)的I态nnewporvatalasloaderlader Cass iterfaces. InocationHander h)创建个代理
  • 通过代理调用方法
  • 生成的动态代理关会调用nvocationHandler实现类中的invoke方法
  • invoke方法中我们可以选择执行被代理实现类的方法,并在其前后进行处理

4. 拿到class对象

  • 类名.class
  • 对象.getClass0
  • Class类的静态方法forName0
  • ClassLoader对象的IoadClass0方法获取

5. class对象的作用

  • Constructor拿到类的构造函数,实例化对象
  • Field拿到类的属性
  • Method拿到类的方法(Invoke调用方法)

6. 提升反射使用的效率

  • 尽量不要getMethods0后再遍历筛选,而直接用getMethod(methodName)来根据方法名获取方法
  • forName获取类对象,使用缓存

e6a1338c0a653af9bff3c70c5a057d6a.png

八、lambda表达式

1. 实质:作为接口的实例

2. 接口需要是函数式接口

  • 接口中只有一个抽象函数
  • 可以用注解声明接口,@FunctionInterface
  • util.function包下有大量的函数式接门

九、= =和equals

1. = =

  • 基本数据类型比较值
  • 引用类型比较地址

2. equals

  • 比较的是引用类型
  • 重写过的quls比较的是地址obiec的原生方法批比较的是地址

# 链接 Java程序员福利"常用资料分享"

18a956f6db35fa27c4884439e51da35f.png
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值