java2-2

list集合

java2-2_第1张图片

java2-2_第2张图片

细节

java2-2_第3张图片

list集合遍历方式

java2-2_第4张图片

interator迭代器

listinterator列表迭代器

java2-2_第5张图片

五种遍历方式不同

java2-2_第6张图片

数据结构

java2-2_第7张图片

常见的数据结构

java2-2_第8张图片

java2-2_第9张图片

队列

java2-2_第10张图片

数组

java2-2_第11张图片

链表

java2-2_第12张图片

java2-2_第13张图片

双向链表

java2-2_第14张图片

总结

java2-2_第15张图片

Arraylist底层原理

java2-2_第16张图片

Arraylist源码分析

java2-2_第17张图片

Linkedlist

java2-2_第18张图片

java2-2_第19张图片

linkedlist源码分析

java2-2_第20张图片

迭代器源码

结论

java2-2_第21张图片

泛型概述

java2-2_第22张图片

无泛型弊端

java2-2_第23张图片

泛型的好处

java2-2_第24张图片

泛型的擦除

当编译之后,泛型就会消失,统一当成object处理,之后运行时在转换成对应类型

java2-2_第25张图片

细节

java2-2_第26张图片

泛型可以在很多地方定义

java2-2_第27张图片

表示不确定使用的类型,当别人使用时就会确定该类型

java2-2_第28张图片

java2-2_第29张图片

泛型方法

java2-2_第30张图片

泛型接口

java2-2_第31张图片泛型的继承

java2-2_第32张图片

弊端和通配符

java2-2_第33张图片

泛型总结

java2-2_第34张图片

数据结构-树

java2-2_第35张图片

java2-2_第36张图片

        二叉树

java2-2_第37张图片java2-2_第38张图片

二叉查找树

java2-2_第39张图片

遍历方式

前序遍历

中序遍历

java2-2_第40张图片

后序遍历,层序遍历

平衡二叉树

旋转机制

java2-2_第41张图片

java2-2_第42张图片

四种情况

java2-2_第43张图片

红黑树

java2-2_第44张图片

红黑规则

java2-2_第45张图片

添加节点时默认颜色是红色的

java2-2_第46张图片

set集合方法

java2-2_第47张图片

hashset哈希表

java2-2_第48张图片

哈希值

java2-2_第49张图片

java2-2_第50张图片

hashset底层原理

默认加载因子0.75        

即有16*0.75=12个元素时,数组扩容为两倍

java2-2_第51张图片

当链表大于8而且数组长度大于等于64时

会自动转成红黑树

java2-2_第52张图片

五个问题

java2-2_第53张图片

linkedHashSet

java2-2_第54张图片

总结

java2-2_第55张图片

TreeSet

java2-2_第56张图片

TreeSet集合默认的规则

java2-2_第57张图片

指定排序规则

java2-2_第58张图片

java2-2_第59张图片

TreeSet第二种比较方式

比较器Comparator

java2-2_第60张图片

java2-2_第61张图片

举例

java2-2_第62张图片

两种方式同时存在,优先应用比较器

java2-2_第63张图片

应用场景

java2-2_第64张图片

你可能感兴趣的:(java)