java2-2

list集合

细节

list集合遍历方式

interator迭代器

listinterator列表迭代器

五种遍历方式不同

数据结构

常见的数据结构

队列

数组

链表

双向链表

总结

Arraylist底层原理

Arraylist源码分析

Linkedlist

linkedlist源码分析

迭代器源码

结论

泛型概述

无泛型弊端

泛型的好处

泛型的擦除

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

细节

泛型可以在很多地方定义

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

泛型方法

泛型接口

泛型的继承

弊端和通配符

泛型总结

数据结构-树

        二叉树

二叉查找树

遍历方式

前序遍历

中序遍历

后序遍历,层序遍历

平衡二叉树

旋转机制

四种情况

红黑树

红黑规则

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

set集合方法

hashset哈希表

哈希值

hashset底层原理

默认加载因子0.75        

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

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

会自动转成红黑树

五个问题

linkedHashSet

总结

TreeSet

TreeSet集合默认的规则

指定排序规则

TreeSet第二种比较方式

比较器Comparator

举例

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

应用场景

  • 8
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值