Temptation.夜

分类

Java基础(2) java虚拟机(5) Linux(1) redis(1) 数据库(1) 数据库锁机制(2) 数据结构(7)

/ 注册

全部文章（共19篇）

HashMap

HashMap: jdk1.7和1.8的区别： jdk7的HashMap使用的数据结构是：数组+链表 jdk8中会将链表转成红黑树（链表的长度超过8的时候），数组+链表+红黑树为什么转成红黑树？链表的插入效率很高，但是查询效率较低，完全平衡二叉树的查询效率很高，但是插入...

2020-03-16

0 708

redis知识梳理

redis: redis的数据类型 redis支持的几种数据类型： String(字符串) Hash（哈希） List（有序可重复元素集合） Set（无序不重复元素集合） ZSet（有序不重复元素集合） String: 键和值都是字符串，存储简单字符串数据类型，一个键最大能存储512M 。 ...

2020-03-05

0 625

shell基础编程

shell基础编程 1编写shell程序判断字符串是否为数字字符串 #! /bin/bash expr $1 "+" 10 &> /dev/null if [ $? -eq 0 ];then echo "$1 is number" els...

2019-11-19

0 506

布隆过滤

布隆过滤基本原理：当一个元素被加入集合时，通过k个散列函数将这个元素映射到一个位数组中的k个点，把他们置为1。检索时，我们只需要看这些点是不是都是1，就（大约）直到集合中有没有他了：如果这些点中有任何一个点为0，则被检索元素一定不存在；如果都是1，则该元素很可能存在。原理图：分析： ...

2019-11-04

0 538

海量数据问题

最多出现次数题目描述：有一个包含20个亿全是32位整数（4byte）的大文件，在其中找到出现次数最多的数。分析：使用hashmap，每一个元素维护一个出现次数：比如(“1”,1)，(“2”,2),(“3”,1),key:表示某个元素，value:表示某个元素出现的次数，对文件的每一个元素...

2019-11-04

1 668

落单的数

落单的数1 题目描述：某一个数组里面只有一个数K出现了一次，其余的都出现了2次，找出这个数。 public static void main(String[] args) { int[] a=new int[]{1,1,2,2,3,3,4,4,5,5,6,7,7,8,8,9,9,0,0}; ...

2019-11-01

0 610

1的个数

1的个数题目描述：输入一个整数，输出该二进制表示中1的个数 public static void main(String[] args) { int n=9; oneCount(n); } public static void oneCount(int n){ int cou...

2019-11-01

0 496

巧妙的位运算解决重复数据出现问题

重复的数：题目描述：1到1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其他均只出现一次，找出这个重复的值。解法1：巧妙使用位运算 public static void main(String[] args) { int N = 11; int[]...

2019-11-01

0 664

单双链表的基本操作

单链表的基本操作单链表图示单链表的删除节点操作单链表的添加节点操作（将节点添加到末尾）单链表的添加节点操作（将节点添加到中间）定义单链表类 public class NodeList { Object object; NodeList next; pu...

2019-10-29

0 394

数组实现列表

数组实现列表先写一个接口，定义了列表的增删查改的方法 public interface MyList { void delete(int index); //根据索引值删除元素 void delete(Object element); //删除某个元素 void add(Object ...

2019-10-29

0 459