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

浙公网安备 33010602011771号