- 博客(5)
- 收藏
- 关注
RSS订阅原创 HashMap
一、哈希表 哈希表综合了数组和链表二者的特性，达到了查询容易，插入删除也容易的数据。 哈希表存储键值对（key-value），对于任意的一个key通过哈希算法找到它对应的位置。二、HashMap源码分析1、继承类和实现接口public class HashMap<K,V> extends AbstractMap<K,V>...
2019-11-25 14:48:44
166
原创 链表
一、链表 1、单链表的数据结构 链表是一种物理存储单元上非连续、非顺序的存储结构。 链表中每个元素包含一个称为节点的结构；节点 = 数据域 + 引用域。* 当向链表新添加一个元素的时候，就会产生一个包含它的节点。每个节点和它相邻的节点通过引用域相连接。 class Node<E>{ protected E elemen...
2019-10-21 13:10:33
128
原创 递归
一、递归 递归的思想：将大规模的问题变成小规模的问题，问题不变，规模变小。 递归的三要素：1、处理方法，方法自调来解决大规模的问题，提取相同的逻辑，缩小问题规模； 2、明确递归的终止条件； 3、给出递归终止的解决办法。二、递归的经...
2019-10-16 13:34:07
156
原创 数组
一、数组的理解 1、相同数据类型的集合 2、一块连续内存二 、数组的声明 1、int[] arr = {1,2,3}; 2、int[] arr = new int[]{1,2,3}; 3、int[] arr = new int[3]; 4、多维数组同上述一维数组的声明一致。 注：数组声明后实际是在栈内存中保存了...
2019-10-09 16:43:30
113
转载 JAVA多态的理解
一、多态的基础1、多态的定义格式： 父类类型 变量名=new 子类类型()；2、多态的条件： 继承、重写、向上转换3、多态的分类： 动多态（运行时多态）运行时期才知道调用的是哪个方法； 静多态（编译时多态）编译时期决定。二、JAVA中的多态机制1、方法的重载： 定义多个同名的方法，它们有不...
2019-09-29 17:07:56
122
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人