随笔分类 -  数据结构

摘要:常见算法题目 1.将一个7进制数 "123" 转换为一个int整数(不要使用API) 原理分析: 代码编写: package list; ​ public class Demo11 { public static void main(String[] args) { /** * 7进制123转int 阅读全文
posted @ 2021-08-19 21:03 Coder_Cui 阅读(248) 评论(0) 推荐(0)
摘要:二叉树 1.什么是二叉树? 每个树节点只有两个分支的树形数据结构,按照数值左小右大分布 数据结构可视化: https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 二叉树使用:https://www.cs.usfca.edu/~ga 阅读全文
posted @ 2021-08-18 23:00 Coder_Cui 阅读(245) 评论(0) 推荐(0)
摘要:1.基础概念 定义:Map是一个集合,一种依照键(key)存储元素的容器,键(key)很像下标,在List中下标是整数。在Map中键(key)可以是任意类型的对象。Map中不能有重复的键(Key),每个键(key)都有一个对应的值(value)。 Map中的元素是两个对象,一个对象作为键,一个对象作 阅读全文
posted @ 2021-08-18 22:57 Coder_Cui 阅读(2241) 评论(0) 推荐(0)
摘要:Array(长度固定、无修改方法)、ArrayList(长度可变、可修改)、LinkedList(长度可变、可修改): 1.读取性能分析(get()) Array、ArrayList 读取性能一致,头部、中部、尾部性能一致(运行时间相差10倍以内)。 LinkedList 读取性能:头尾性能一致,和 阅读全文
posted @ 2021-08-17 19:41 Coder_Cui 阅读(344) 评论(0) 推荐(0)
摘要:参考链接:https://blog.csdn.net/QH_JAVA/article/details/46404439 一、HashMap 1.1 基于哈希表的Map接口的实现 此实现提供所有可选的映射操作,并允许使用 null 值和 null 键(除了非同步和允许使用 null 之外,HashMa 阅读全文
posted @ 2021-07-12 17:37 Coder_Cui 阅读(101) 评论(0) 推荐(0)