摘要:
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
阅读(82)
评论(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)

浙公网安备 33010602011771号