上一页 1 ··· 36 37 38 39 40 41 42 43 44 ··· 58 下一页
摘要: 4.29Java TreeMap TreeMap概念 TreeMap是红黑二叉树的典型实现,打开TreeMap源码: private transient Entry<k,V> root = null; root用来存储树的根节点(Entry是TreeMap的内部类()) Entry Code sta 阅读全文
posted @ 2021-04-30 21:20 俊king 阅读(132) 评论(0) 推荐(0)
摘要: 4.29Java Set接口 Set接口的特点 Set接口继承了Collection接口 有Collection当中的所有方法,没有新增的方法 没有顺序、不可重复 >核心要点 Set当中没有索引,只能遍历查找数据 不允许加入重复的元素,新元素如果和Set中某个元素通过equals方法对比为true, 阅读全文
posted @ 2021-04-30 21:18 俊king 阅读(48) 评论(0) 推荐(0)
摘要: 4.23Java HashMap底层实现 HashMap底层数据结构 HashMap底层实现采用了哈希表,哈希表是一种非常重要的数据结构 哈希表的基本结构 本质上就是数组+链表 数组的特点: 占用空间连续 寻址容易 查询速度快 增加和删除效率低 链表的特点: 占用空间不连续 寻址困难 查询速度慢 增 阅读全文
posted @ 2021-04-23 19:52 俊king 阅读(83) 评论(0) 推荐(0)
摘要: 4.23Java Map接口 Map的概念 用来存储"Key(键)-Value(值对)"的 是一个接口 特点: 通过键来标识 通过键对象找值对象 与数组的索引不同的是我们的Key可以是任意的对象(key、自定义对象...) 键对象不能重复 Map接口的实现类: HashMap TreeMap Has 阅读全文
posted @ 2021-04-23 19:50 俊king 阅读(194) 评论(0) 推荐(0)
摘要: 4.23Java vector向量 Vector向量的概念 Vector底层用数组实现List 特点: 相关的方法都加了同步检查 "线程安全、效率低" Vector底层源码: public synchronized int indexOf(Object o, int index){ //代码}//s 阅读全文
posted @ 2021-04-23 19:48 俊king 阅读(59) 评论(0) 推荐(0)
摘要: 4.23Java自定义链表最终封装与完善 封装索引判断方法 /*索引的封装处理*/ private void checkRange(int index){ if (index < 0 || index > size - 1){ throw new RuntimeException("索引数字不合法" 阅读全文
posted @ 2021-04-23 19:46 俊king 阅读(39) 评论(0) 推荐(0)
摘要: 4.23Java自定义链表新增插入节点方法 定义方法的形参:index索引、Object对象): 该表链表节点指向的对象 定义三个数据关系 up、temp(临时节点)、new(新节点) 上面这些写在方法中 链表方法说明: 代码实现: /*新增一个add方法 方法的重载,方法名相同,形参不同*/ // 阅读全文
posted @ 2021-04-23 19:45 俊king 阅读(81) 评论(0) 推荐(0)
摘要: 4.23JavaLinkedList新增remove方法 方法: package com.MyCollection;​/** * 自定义链表 * 增加remove方法 * @author Lucifer */public class LcfLinkedList03 {​ private Node f 阅读全文
posted @ 2021-04-23 19:42 俊king 阅读(102) 评论(0) 推荐(0)
摘要: 4.23JavaLinkList的get方法 方法描述: 根据传入的索引位置返回对应的元素 形参就是传入的索引 无查询优化: package com.MyCollection;​/** * 新增get方法的自定义列表 version 2.0 * @author Lucifer */public cl 阅读全文
posted @ 2021-04-23 19:41 俊king 阅读(366) 评论(0) 推荐(0)
摘要: 4.22JavaLinkedList特点和底层实现 本章内容 LinkedList特点 LinkedList底层实现 LinkedList实现方法 LinkedList特点 查询效率低 增删效率高 线程不安全 LinkedList底层实现 双向链表实现的存储 特点: 双链表,是链表的一种 每个数据节 阅读全文
posted @ 2021-04-22 19:09 俊king 阅读(199) 评论(0) 推荐(0)
上一页 1 ··· 36 37 38 39 40 41 42 43 44 ··· 58 下一页