lilei的博客

一.概念及特性CAS（Compare And Swap/Set）比较并交换，CAS 算法的过程是这样：它包含 3 个参数CAS(V,E,N)。V 表示要更新的变量(内存值)，E 表示预期值(旧的)，N 表示新值。当且仅当 V 值等于 E 值时，才会将 V 的值设为 N，如果 V 值和 E 值不同，则说明已经有其他线程做了更新，则当前线程什么都不做。最后，CAS 返回当前 V 的真实值。C...

1. 软件-互联网发展史1.1. 1.2. Java编程里, 两个高峰->高并发/高可用2. 集群与分布式2.1. 概念图解2.2. 概述集群复制模式, 每台机器做一样的事情分布式两台机器分工合作, 每台机器做不同的事情2.3. 业务图解2.4. 扩展1.更改本地host-> 达可到更改目标机器,欺骗浏览器2.全站搜索 不指定业务表的搜索, 任何一个...

导读:本文分为三部分:实现lock锁部分用到的线程工具类测试代码与结果展示实现代码如下:public class SelfLock implements Lock { // state 表示获取到锁 state = 1 获取到了锁 state = 0 表示锁当前没有被拿到 // 定义内部类继承AQS 实现独占式进程方法 private static clas...

导读:本文分为三部分:1.文章介绍2.实现代码及介绍3.测试代码及测试结果一.文章介绍本文主要是使用了Java语言实现一个将数组构造为一个可以更新及查询的线段树结构, 线段树主要是用于解决线段和区间问题, 是一种高级的数据结构.二.实现代码自定义生成方式接口:// 使线段树可以自定义生成方式public interface Merge<E> { E mer...

导读: 本文分为三部分:自定义Map接口Map的二分搜索树实现代码功能测试一. 自定义Map接口public interface Map<K, V> { void add(K key, V value); V remove(K key); boolean contains(K key); V get(K ke...

实现代码如下:public int[] intersect(int[] nums1, int[] nums2) { TreeMap<Integer, Integer> map = new TreeMap<>(); for(int num : nums1){ if(!map.containsKey(num)) ...

public int[] intersection(int[] nums1, int[] nums2) { TreeSet<Integer>set = new TreeSet<>(); for(int num: nums1) set.add(num); List<Integer> arr = ...

题解如下:class WordDictionary { private class Node{ public boolean isWord; public TreeMap<Character, Node> next; public Node(boolean isWord){ this.isWord ...

导读: 本文分为两部分: 1.实现代码 2.测试代码实现代码如下: private class Node{ public E e; public Node left, right; public Node(E e){ this.e = e; left = null; ...

前言:基于java提供的静态数组,自定义实现的动态数组代码如下:/** * @ClassName Array * @Description 基于java数组进行二次封装 * @Author lilei * @Date 16/06/2019 11:09 * @Version 1.0 **/public class Array<E> { private E...

public class LinkedList<E> { private class Node{ public E e; public Node next; public Node(E e , Node next){ this.e = e; this.next = next; ...

导读本文分为两部分1. 实现思路分析部分2. 实现代码部分一. 实现思路分析使用Tomcat的API实现, 步骤如下新建一个Tomcat对象设置Tomccat的端口号设置Context目录添加Servlet容器调用Tomcat对象start()强制Tomcat等待二.实现代码MyTomcatServer代码如下public class MyTomcatServer...