Stu_zkl的博客

构造哈希表（散列表）以及二次探测法今天做笔试题时，遇到一道构造哈希表的题，hash函数是 k%11 ，然后一个数组记不清了，然后就是问二次探测法进行，问下面那个是正确，懵逼啊，没做过，不知道，乱选直接下一题，于是有这个博客，赶紧学习一波。网上查询了一下。构造哈希表的几种方法常用方法是直接定址法和除留余数法直接定址法（取关键字的某个线性函数为哈希地址）类似于这样的...

  单例模式说简单，也很简单，说复杂，也可以让你想不到。从接触到现在，做一个总结，方便以后复习。  实现单例模式的思路是：一个类能返回对象一个引用(永远是同一个)和一个获得该实例的方法（必须是静态方法，通常使用getInstance这个名称）；当我们调用这个方法时，如果类持有的引用不为空就返回这个引用，如果类保持的引用为空就创建该类的实例并将实例的引用赋予该类保持的引用；同时我们还将该...

Java 中的线程状态，与操作系统中的线程状态略有不同，需要仔细记忆理解。线程状态转换New通过new Thread()创建线程，创建后并未运行Runnable （可运行状态）New状态，调用start()后，进入Runnable 状态。注意：可能正在运行，也可能正在等待CPU时间片。该状态对应操作系统中的Running 和Ready 两个状态调用Thread,yield()，...

最近都在看数据库的相关，然后就有看到事务，看了很多文章发现内容多，有些地方容易混淆，不做笔记还真不行，必须总结。概念怎么说？至少了解一波吧事务可以理解为一个 独立的工作单元, 在这个独立的工作单元中, 有一组操作;放在事务(独立工作单元)中的多个操作, 要么全部执行成功, 要么全部执行失败。ACID（事务四大特性）原子性（Atomicity）一个事务必须被视为一个不可分割的最小工作单...

http1.0 && http1.1 && http2.0 && HttpsHttp协议：超文本传输协议是一种通信协议，它允许将超文本标记语言（HTML）文档从web服务器传输到客户端的浏览器。Http构建于TCP/IP协议之上，默认端口号是80Http是无连接无状态的。无连接，限制每次只处理一个请求无状态，对处理的的事务没有记忆...

读书笔记——阅深入理解Java虚拟机（上）读书笔记——阅深入理解Java虚拟机（上）java发展史java对象访问使用句柄访问方式使用直接指针访问方式优势对比自动内存管理机制引用计算算法根搜索算法方法区的回收垃圾收集算法垃圾收集器垃圾收集器组合1、Serial收集器2、ParNew收集器3、Parallel Scavenge收集器4、Serial...

读书笔记——计算机操作系统读书笔记——计算机操作系统1. 操作系统引论1.1 操作系统的目标和作用1.2 操作系统的发展过程1.2.1 操作系统的产生1.2.2 操作系统的形成1.2.3 微机操作系统的发展1.3 操作系统的基本特性1.4 操作系统的主要功能1.5 操作系统的结构设计（略）2. 进程管理3. 处理机调度与死锁3.1.1 处理机调度的层次...

LinkedList基于双向链表实现，使用Node存储链表节点信息private static class Node<E>{ E item; Node<E> next; Node<E> prev; }每个链表存储了first和last 两个指针transient Node first;transient Node l...

文章目录概念先整清楚TCP和UDP区别 (面试常问)TCP & UDP 特点TCP 首部格式UDP 首部格式TCP如何保证可靠传输的？TCP流量控制如何实现流量控制 ?流量控制引发的死锁？怎么避免死锁的发生？TCP拥塞控制慢开始与拥塞避免快重传和快恢复TCP 的三次握手为什么要三次才建立连接？TCP四次挥手四次挥手的原因TIME_WAIT（面试问过）补充滑动窗口（TCP可靠传输的具体实现）...

能写sql 只是程序员的基本功，能写出性能优异的SQL是优秀程序员的必备技能什么是Mysql的执行计划要对执行计划有个比较好的理解，需要先对MySQL的基础结构及查询基本原理有简单的了解。一条SQL如何执行？大概过程MySQL本身的功能架构分为三个部分，分别是 应用层、逻辑层、物理层，不只是MySQL ，其他大多数数据库产品都是按这种架构来进行划分的。应用层，主要负责与客户端进行交互...

容器Collection & Map容器主要包括 Collection 和 Map 两种，Collection 存储着对象的集合，而 Map 存储着键值对（两个对象）的映射表。

  最近笔试面试，多次被问到，虽然笔者不怎么用，但是了解一下也是好的。基本概念  数据库存储过程是一组预先创建并用指定的名称存储在数据库服务器上的 SQL 语句，将使用比较频繁或者比较复杂的操作，预先用 SQL 语句写好并用一个指定的名称存储起来，以后当需要数据库提供与已定义好的存储过程的功能相同的服务时，只需再次执行该存储过程。  通俗点的讲就是一组为了完成特定功能的SQL 语句，类似一门...

hashSet 如何保证元素不重复的？标签： 面试 Java基础HashSet类中的add()源码public boolean add(E e) { return map.put(e, PRESENT)==null; }类中map和PARENT的定义： private transient HashMap<E,Object> map;...

Scanner用法总结标签（空格分隔）： Java基础 Java小知识以前总是写项目，用到这Scanner这个类还是很少的，毕竟只是控制台输入。但是最近做算法题，面试题，总是要在控制台输入一些测试数据，由于Scanner的使用造成一些细节问题导致程序不通过，然后在网上搜索…. 以下摘自网上博客。一、Scanner类简介 Java 5添加了java.util.Scann...

CAS(Compare and Swap)虽然这篇讲CAS，但是这里简单提以下SynchronizedSynchronized关键字会让没有得到锁资源的线程进入BLOCKED状态，而后在争夺到锁资源后恢复为RUNNABLE状态，这个过程中涉及到操作系统用户模式和内核模式的转换，代价比较高。尽管Java1.6为Synchronized做了优化，增加了从偏向锁到轻量级锁再到重量级锁的过度，...

volatile关键字？标签（空格分隔）： Java基础 多线程　volatile关键字虽然从字面上理解起来比较简单，但是要用好不是一件容易的事情。由于volatile关键字是与Java的内存模型有关的，因此在讲述volatile关键之前，我们先来了解一下与内存模型相关的概念和知识，然后分析了volatile关键字的实现原理，最后给出了几个使用volatile关键字的场景。链接 ...

String indexOf源码分析String中有个常用的功能是indexOf(String str) ，该方法的功能是返回指定字符串第一次出现的字符串内的索引。如果没有则返回-1。如果自己实现，就是暴力子字符串查找算法。pat ,需要匹配的字符串，下面称为模式 txt ,本查找的文本使用一个指针i跟踪文本，一个指针j跟踪模式。对于每个i，代码首先将j重置为0并不断增大，直...

Java 内存模型（Java Memory Mode ,JMM）Java基础 多线程 JMM定义Java内存模型（Java虚拟机规范中定义）：屏蔽掉各种硬件和操作系统之间内存访问差异，以实现让Java程序在各种平台下都能达到一致的内存访问效果计算机中的并发问题在正式了解JMM之前，先了解下计算机中怎么解决并发问题由于计算机的存储设备与处理器的运算速度有几个数量级的差...

以前在学校做项目时，用到数据库时，就CRUD.以为数据真简单，也就查询语句有点小复杂，多看看查询语句就好了，实在不会上网查查，现在想想还是太年轻了。最近来看数据库，发现好多东西都记不住了。今天在这复习一下，并且写进博客，方便以后查阅复习。知识点设计关系数据库时，遵从不同的规范要求，设计出合理的关系型数据库，这些不同的规范要求被称为不同的范式，各种范式呈递次规范，越高的范式数据库冗余越小...

文章目录为什么要有索引？？索引的优点索引的缺点有哪些索引，怎么分类？普通索引和唯一性索引单个索引和组合索引（联合索引，复合索引）聚簇索引和非聚簇索引覆盖索引mysql 中的存储引擎和索引MyISAM索引实现InnoDB索引实现为什么不建议使用过长的字段作为主键？为什么建议用单调（递增或者递减）的字段作为主键。或者说为什么要用一般建议用自增IDInnoDB索引和MyISAM索引的区别：为什么使用b-...