算法
weixin_43606738
这个作者很懒,什么都没留下…
展开
-
jvm
jvm 什么是jvm 全称:java virtual machine 叫java虚拟机,它是整个java实现跨平台的最核心的部分,所有的java程序会首先被编译为.class的类文件,这种类文件可以在虚拟机上执行。 也就是说class并不直接与机器的操作系统相对应,而是经过虚拟机间接与操作系统交互,由虚拟机将程序解释给本地系统执行。 只有JVM还不能成class的执行,因为在解释class的时候J...原创 2019-10-23 19:22:52 · 90 阅读 · 0 评论 -
算法:二分查找,二叉树
二分查找 二分查找是一种查询效率非常高的查找算法。又称折半查找。 起初在数据结构中学习递归时实现二分查找,实际上不用递归也可以实现,毕竟递归是需要开辟额外的空间的来辅助查询。本文就介绍两种方法 二分查找算法思想 重点提醒二分查找一定要是有序的序列,每次都是以序列的中间位置的数来与待查找的关键字进行比较,每次缩小一半的查找范围,直到匹配成功。 一个情景:将表中间位置记录的关键字与查找关键字比较,如果...原创 2019-09-18 10:55:51 · 578 阅读 · 0 评论 -
HashMap原理及源码解析
HashMap原理 HashMap原理及结构: key-value键值对形式, jdk1.8以前数据结构为数组+链表结构, 1.8以后改为数组+链表/红黑树结构,数组里面维护的都是一个个node节点,这个数组在HashMap内部是这样定义的Node<K,V>[] table;, key决定着这个键值对在数组中的下标位置, node中节点中维护的属性: static class Node...原创 2019-09-29 17:39:17 · 100 阅读 · 0 评论