Java基础
张永星666
甲蛙第十二代传人
展开
-
Java HashMap
一.哈希表哈希表即散列表(Hash table),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表(哈希表)。哈希表有。。。。。。。。。。等形式我们这里所说的HashMap是采用链地址法的方式,即数组+链表的形式,更具体一点是数组+链表/红黑树的形式,对于...原创 2019-11-24 19:45:23 · 128 阅读 · 0 评论 -
Java链表
一.什么是链表?二.链表的基本实现:1.带头结点的单链表:class SingleLinkedListTakedHead<E>{ protected Node<E> head; class Node<E>{ protected E element; protected Node<E> next;...原创 2019-10-21 17:40:46 · 625 阅读 · 0 评论 -
递归原理简析
一.什么是递归?递归经典题型1.递归实现二分查找 public static int binarySearch(int[] list, int key){ if(list == null || list.length == 0){ return -1; } return binaySearchBrRecur(list,...原创 2019-10-16 12:48:23 · 1111 阅读 · 0 评论 -
数组练习
1.统计1~n中数字1出现的个数:public class TestDemo{ public static void main(String[] args){ int count = 0; Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); ...原创 2019-06-30 19:27:30 · 191 阅读 · 0 评论 -
Java简单的迷宫
public class Maze { private MazeNode[][]mazeNodes; private static Scanner scanner = new Scanner(System.in); private int row; private int colum; private Stack<MazeNode> stack ...原创 2019-08-15 12:56:04 · 168 阅读 · 0 评论 -
类的加载过程
类的加载过程 类的加载过程分为三个大阶段,分别是加载阶段、连接阶段和初始化阶段。其中连接阶段又分为验证、准备和解析三个阶段。1.加载阶段类的加载就是将我们所编写的class文件读入到内存,并获取一个class对象(通过反射机制),类的加载是由类加载器完成的,类加载器是由JVM所提供的,JVM自定义有三种类加载器:1)启动类加载器(Bootstrap class loader):其负责加...原创 2019-10-01 14:16:27 · 234 阅读 · 0 评论 -
Puzzle智力小游戏
初始正方形中的带圆圈的数字是可以移动到沿着行的其他正方形的标记。 在拼图的每个步骤,可以移动标记的正方形中由当前占据的整数指示的方格数。 标记可以沿着该行向左或向右移动,但可以不移动经过任一端。 例如,唯一合法的第一步是将标记向右移动三个方格,因为没有空间向左移动三个空格。拼图的目标是将标记移动到行的远端的0。要求: 用递归 或 栈或者队列实现编程。如果圆圈能够移动到最后0的位置,返回tru...原创 2019-10-01 17:44:40 · 837 阅读 · 0 评论 -
Java多态的底层实现原理
一.多态的前提:1.继承 2.重写 3.向上转型(这里的向上转型即父类型的引用指向子类型的实例)二.类的加载首先得介绍一下JVM的大体结构:类先被加载进来。。。。。。(类的加载过程)得到class文件class文件载入JVM在方法区上得到并且建立储存该类的类型信息(就是一些成员变量,类变量,方法等)...原创 2019-10-02 15:13:04 · 2605 阅读 · 0 评论