css复制代码diff[参数][文件1或目录1][文件2或目录2]

yaml复制代码$ cat file1.txt
1001
1002
1003

$ cat file2.txt
1001
1002
1003a
1004

$ diff file1.txt file2.txt
3c3,4
< 1003
---
> 1003a
> 1004

c复制代码struct task_struct {
	// 进程状态
	long state;
	// 虚拟内存结构体
	struct mm_struct **mm;
	// 进程号
	pid_t pid;
	// 指向父结构的指针
	struct task_struct  _ _rcu *parent;
	// 子进程列表
	struct list_head children;
	// 存放文件系统信息的指针
	struct fs_struct *fs;
	// 一个包含进程打开的文件指针的数组
	struct files_struct *files;
}

bash复制代码$ command < file.txt

bash复制代码$ command > file.txt

bash复制代码$ command > file.txt

bash复制代码$ cmd1 | cmd2 | cmd3

go复制代码type Employee struct {
    ID      int
    Name    string
    age     int
}

go复制代码type Node struct {
    value   int
    next    *Node
    //这样是非法的
    //next  Node
}

go复制代码type Point struct {
    X   int
    Y   int
}

// 方式一
p1 := Point{1, 2} // X=1 Y=2
// 方式二
p2 := Point{X: 3, Y: 4} // X=3 Y=4

// 如果某个成员变量没有指定，那么该成员变量的值为该类型零值
p3 := Point{Y:6} // X=0 Y=6

go复制代码// p.go
package p
type T struct { a, b int }

// q.go
package q
import "p"
var _ = p.T{1, 2}  // 编译错误
var _ = p.T{a: 1, b: 2} // 编译错误

go复制代码type Point struct {
	X, Y int
}

func update(p Point, x int) { // 函数接收到的是实惨的一个副本
	p.X = x
}

func update2(p *Point, x int) {
	p.X = 2
}

func main() {
    p := Point{}
	update(p, 1)
	fmt.Println(p)  // {0 0}
	update2(&p, 2)
	fmt.Println(p)  // {2 2}
}

go复制代码type Point struct {
	X, Y int
}

type Book struct {
	name     string
	chapters []string
}

func main() {
	p1 := Point{X: 1, Y: 2}
	p2 := Point{X: 1, Y: 2}
	p3 := Point{X: 1, Y: 3}
	fmt.Println(p1 == p2, p2 == p3)  // true false

	b1 := Book{name: "abc", chapters: []string{"1", "2"}}
	b2 := Book{name: "abc", chapters: []string{"1", "2"}}
	fmt.Print(b1 == b2) // 编译错误，无法比较，因为chapters是slice类型 不能比较 
}

go复制代码type Point struct {
	X, Y int
}

type Circle struct {
	Point
	Radius int
}

type Wheel struct {
	Circle
	Spokes int
}

func main() {
	var w Wheel
	w.X = 8         // 等价于w.Circle.Point.X
	w.Y = 8
	w.Radius = 5    // 等价于w.Circle.Radius
	w.Spokes = 20

	fmt.Printf("%#v", w) // main.Wheel{Circle:main.Circle{Point:main.Point{X:8, Y:8}, Radius:5}, Spokes:20}
}

go复制代码type Point struct {
	X, Y int
}

func (p Point) Print() {
	fmt.Printf("%#v", p)
}

type Circle struct {
	Point
	Radius int
}

func (c Circle) Print() {
	fmt.Printf("%#v", c)
}


type Wheel struct {
	Circle
	Spokes int
}

// func (w Wheel) Print() {
// 	fmt.Printf("%#v", w)
// }

func main() {
	var w Wheel
	w.X = 8
	w.Y = 8
	w.Radius = 5
	w.Spokes = 20

	fmt.Printf("%#v\n", w) // main.Wheel{Circle:main.Circle{Point:main.Point{X:8, Y:8}, Radius:5}, Spokes:20}
	w.Print() // main.Circle{Point:main.Point{X:8, Y:8}, Radius:5}
}

go复制代码type Band struct {
	Name string
}

func (b Band) Print() {
	fmt.Printf("%#v", b)
}

type Wheel struct {
	Circle
	Band
	Spokes int
}


func main() {
	var w Wheel
	w.X = 8
	w.Y = 8
	w.Radius = 5
	w.Spokes = 20

	fmt.Printf("%#v\n", w) // main.Wheel{Circle:main.Circle{Point:main.Point{X:8, Y:8}, Radius:5}, Band:main.Band{Name:""}, Spokes:20}
	w.Print() // 编译报错 
    w.Circle.Print()  // main.Circle{Point:main.Point{X:8, Y:8}, Radius:5}
    w.Band.Print()  // main.Band{Name:""}
}

java复制代码graph LR 
A[Around]-->B[Before] 
B-->C[Around] 
C-->D[After] 
D-->E[AfterReturning]

java复制代码graph LR 
A[Around]-->B[Before] 
B-->C[AfterReturning] 
C-->D[After] 
D-->E[Around]

java复制代码/**
 * 只声明一个切点，不做任何逻辑处理
 * <p>
 * execution(): 表达式主体。
 * 一个*号：表示返回类型，*号表示所有的类型。
 * 包名：表示需要拦截的包名，后面的两个句点表示当前包和当前包的所有子包，com.sample.service.impl包、子孙包下所有类的方法。
 * 第二个*号：表示类名，*号表示所有的类。
 * *(…):最后这个星号表示方法名，*号表示所有的方法，后面括弧里面表示方法的参数，两个句点表示任何参数
 */
@Pointcut("execution(* com.troyqu.annotation.aop.aspectj.execcontroller..*.*(..))")
public void execPointCut() {}

java复制代码@Before("execPointCut()")
public void beforePointCut(JoinPoint joinPoint) {
    logger.info("come in execPointCut before {}", joinPoint.getSignature());
    logger.info("come in execPointCut before");
}

java复制代码    @Before("execPointCut()")
    public void beforePointCut(JoinPoint joinPoint) {
        logger.info("come in execPointCut before {}", joinPoint.getSignature());
        logger.info("come in execPointCut before");
    }

    @After("execPointCut()")
    public void afterPointCut() {
        logger.info("come in execPointCut after");
    }

    @AfterReturning("execPointCut()")
    public void afterRetPointCut() {
        logger.info("come in execPointCut AfterReturning");
    }
}

java复制代码    /**
     * 默认初始容量，2的4次方 = 16
     */
    static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; 
    /**
     * 最大容量2的30次方, 并且容量必须是2的幂
     */
    static final int MAXIMUM_CAPACITY = 1 << 30; 
    /**
     * 默认加载因子
     */
    static final float DEFAULT_LOAD_FACTOR = 0.75f;
    /**
     * 链表转红黑树的阈值
     */
    static final int TREEIFY_THRESHOLD = 8;
    /**
     * 红黑树变回链表的阈值
     */
    static final int UNTREEIFY_THRESHOLD = 6;
    /**
     *链表转红黑树时hash表最小容量阈值，达不到优先扩容。
     */
    static final int MIN_TREEIFY_CAPACITY = 64;

java复制代码//计算hash值
static final int hash(Object key) {  
    int h;
    return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);  
	//不是空值，用它的hasecode  ^（异或运算符） 它的高16位
	//两个二进制数值如果在同一位上相同，则结果中该位为0，否则为1， 这里不是很理解，只知道是减少hash碰撞
}

python复制代码 对于(n - 1) & hash 的简单理解
	&运算符 两个二进制数值如果在同一位上都是1，则结果中该位为1，否则为0
	
	(n - 1) & hash 通过hash获取索引位置 这个与%(求余)的计算是一样的，只不过这个位运算符效率更高，
	    为什么不用 n & hash 呢
	        假如 n = 16，那么此时 n 的二进制为
	            0000 0000 0000 0000 0000 0000 0000 1000 
        	hash的二进制值为 随便写一个
				0000 0000 0000 0000 1000 1000 0110 1010
	        那么&的结果，就只有两种结果，不是0，就是16，key值就只能放到0或者16的位置上了，很快满出。
	        
	      而，15的话，就提供了多种可能0-15，也防止了数组越界，妙呀。
        		0000 0000 0000 0000 0000 0000 0000 0111   15的二进制
        		
        		0000 0000 0000 0000 1000 1000 0110 1010   hash的二进制
           hash是不确定的，那么就有多种组合方式了。

java复制代码//put代码
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,boolean evict) {
    Node<K,V>[] tab; 
	Node<K,V> p;    
	int n, i;
	//如果table 为空 ，或者table的长度是 0 的话，对他进行扩容
    if ((tab = table) == null || (n = tab.length) == 0)
        n = (tab = resize()).length;
	/**       对于(n - 1) & hash 的简单理解
	*       & 两个二进制数值如果在同一位上都是1，则结果中该位为1，否则为0，
	* 		(n - 1) & hash 通过hash获取索引位置 这个与%(求余)的计算是一样的
	*        只不过这个位运算符效率更高，
	*        为什么不用 n & hash 呢
	*               假如 n = 16，那么此时 n 的二进制为
	*               0000 0000 0000 0000 0000 0000 0000 1000 
	*        hash的二进制值为 随便写一个
	*				0000 0000 0000 0000 1000 1000 0110 1010
	*        那么&的结果，不是0，就是16，key值就只能放到0或者16的位置上了，很快满出。
	*        而，15的话，就提供了多种可能0-15，也防止了数组越界，妙呀。
	*        		0000 0000 0000 0000 0000 0000 0000 0111   15的二进制
	*/      
    if ((p = tab[i = (n - 1) & hash]) == null)  //当前位置为空的话，就直接赋值了。
        tab[i] = newNode(hash, key, value, null);
    else {  //此时 p 为数组中已存在的Node node
        Node<K,V> e; K k;  //这个node e节点只是充当一个工具人，暂存找到的节点，后面赋值更改value值
		// 这里判断node的值是否与put进来的key相等了？
        if (p.hash == hash &&
            ((k = p.key) == key || (key != null && key.equals(k))))
            e = p;  //相等就先将这个p节点 赋值给 e 节点咯。
        else if (p instanceof TreeNode)  //这里判断该p节点是不是树节点。
            e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
        else { //上面都不是，就只能往链表里面遍历一次，看看存不存在该key
            for (int binCount = 0; ; ++binCount) {
                if ((e = p.next) == null) {  //没找到
                    p.next = newNode(hash, key, value, null);  //直接新节点，put进去，尾插法
                    if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
                        treeifyBin(tab, hash); //这里考虑链表需不需要变为红黑树
                    break;
                }
                if (e.hash == hash &&  // 这里表示找到了，终止循环，走下面换value
                    ((k = e.key) == key || (key != null && key.equals(k))))
                    break;
                p = e; // 下一个
            }
        }
        if (e != null) { // existing mapping for key  ，已经存在过的key，将他value从新替换
            V oldValue = e.value;
            if (!onlyIfAbsent || oldValue == null)
                e.value = value;
            afterNodeAccess(e);
            return oldValue;
        }
    }
    ++modCount;  //记录修改次数
    if (++size > threshold)
        resize();//长度不够了，扩容
    afterNodeInsertion(evict);
    return null;
  }

java复制代码void transfer(Entry[] newTable, boolean rehash) {
    int newCapacity = newTable.length;
    for (Entry<K,V> e : table) {
        while(null != e) {
            Entry<K,V> next = e.next;//第一行
            if (rehash) {
                e.hash = null == e.key ? 0 : hash(e.key);
            }
            int i = indexFor(e.hash, newCapacity);//第二行
            e.next = newTable[i];//第三行
            newTable[i] = e;//第四行
            e = next;//第五行
        }
    }
}

java复制代码//扩容的代码
final Node<K,V>[] resize() {
    Node<K,V>[] oldTab = table; // oldTab 就是旧的数组table
    int oldCap = (oldTab == null) ? 0 : oldTab.length;  //旧数组长度
    int oldThr = threshold;     //旧的扩容阈值=长度*扩容因子（0.75）
    int newCap, newThr = 0;     //新的长度，新的阈值
    if (oldCap > 0) {
        if (oldCap >= MAXIMUM_CAPACITY) {  //MAXIMUM_CAPACITY = 1 << 30; 2的30次方
            threshold = Integer.MAX_VALUE;
            return oldTab;
        }
        else if ((newCap = oldCap << 1) < MAXIMUM_CAPACITY &&  //oldCap << 1 旧长度的2倍。
                 oldCap >= DEFAULT_INITIAL_CAPACITY)
            newThr = oldThr << 1; // double threshold  阈值扩大两倍，他也只能是2的倍数了。
    }
    else if (oldThr > 0) // initial capacity was placed in threshold
        newCap = oldThr;  //oldCap = 0，oldThr > 0 时，将阈值设置为table长度。
    else {  //oldCap = 0，oldThr = 0     一开始，初始化     
    // zero initial threshold signifies using defaults
        newCap = DEFAULT_INITIAL_CAPACITY;
        newThr = (int)(DEFAULT_LOAD_FACTOR * DEFAULT_INITIAL_CAPACITY);
    }
    if (newThr == 0) {
        float ft = (float)newCap * loadFactor;
        newThr = (newCap < MAXIMUM_CAPACITY && ft < (float)MAXIMUM_CAPACITY ?
                  (int)ft : Integer.MAX_VALUE);
    }
    threshold = newThr;
    @SuppressWarnings({"rawtypes","unchecked"})
        Node<K,V>[] newTab = (Node<K,V>[])new Node[newCap];  //新长度的一个空数组
    table = newTab;
    if (oldTab != null) {  //  下面就是搬节点的过程了
        for (int j = 0; j < oldCap; ++j) {
            Node<K,V> e;
            if ((e = oldTab[j]) != null) {
                oldTab[j] = null;
                if (e.next == null)  // 只有一个节点，直接拿过去，不用考虑会形成链表环
                    newTab[e.hash & (newCap - 1)] = e;
                else if (e instanceof TreeNode) // 树节点有自己的处理方式。了解红黑树再说
                    ((TreeNode<K,V>)e).split(this, newTab, j, oldCap);
                else { // preserve order
                    Node<K,V> loHead = null, loTail = null; // 低位头节点,尾节点  
                    Node<K,V> hiHead = null, hiTail = null; // 高位位头节点,尾节点  
                    Node<K,V> next;
                    do {
                        next = e.next;
                        if ((e.hash & oldCap) == 0) {  //old 旧数组长度
                            if (loTail == null)
                                loHead = e;
                            else
                                loTail.next = e;
                            loTail = e;
                        }
                        else {
                            if (hiTail == null)
                                hiHead = e;
                            else
                                hiTail.next = e;
                            hiTail = e;
                        }
                    } while ((e = next) != null);
                    if (loTail != null) { // 区分好高低位 的节点，直接转移到新数组上面
                        loTail.next = null;
                        newTab[j] = loHead;
                    }
                    if (hiTail != null) {
                        hiTail.next = null;
                        newTab[j + oldCap] = hiHead;
                    }
                }
            }
        }
    }
    return newTab;
  }

sql复制代码-- 1、建表
CREATE TABLE `test_score` (
  `id` varchar(40) NOT NULL COMMENT '主键',
  `score` float(10,2) DEFAULT NULL COMMENT '分数',
  PRIMARY KEY (`id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4;
-- 2、插入数据
INSERT INTO `test_score` (`id`, `score`) VALUES ('111', 82.50);
INSERT INTO `test_score` (`id`, `score`) VALUES ('222', 34.50);
INSERT INTO `test_score` (`id`, `score`) VALUES ('333', 60.00);
INSERT INTO `test_score` (`id`, `score`) VALUES ('444', 60.00);
INSERT INTO `test_score` (`id`, `score`) VALUES ('555', 59.00);
INSERT INTO `test_score` (`id`, `score`) VALUES ('666', 90.00);
INSERT INTO `test_score` (`id`, `score`) VALUES ('777', 90.00);

sql复制代码SELECT
    a.id,
    a.score AS score,
    ( SELECT count( DISTINCT b.score ) FROM test_score b WHERE b.score >= a.score) AS Rank 
FROM
    test_score a 
ORDER BY
    a.score DESC;

sql复制代码SELECT
    t.id,
    t.score,
    tb.rank 
FROM
    `test_score` t,
    (
    SELECT
        ta.score,
        ( @rowNum := @rowNum + 1 ) AS rank 
    FROM
        ( SELECT DISTINCT score FROM `test_score` ORDER BY score DESC ) ta,
        ( SELECT @rowNum := 0 ) setrownum 
    ) tb 
WHERE
    t.score = tb.score 
ORDER BY
    tb.rank ASC,
    t.id ASC

java复制代码public class AtomicInteger extends Number implements java.io.Serializable {

    // setup to use Unsafe.compareAndSwapInt for updates
    private static final Unsafe unsafe = Unsafe.getUnsafe();
    private static final long valueOffset;

    static {
        try {
            // 计算变量 value 在类对象中的偏移
            valueOffset = unsafe.objectFieldOffset
                (AtomicInteger.class.getDeclaredField("value"));
        } catch (Exception ex) { throw new Error(ex); }
    }

    private volatile int value;
    
    public final boolean compareAndSet(int expect, int update) {
        /*
         * compareAndSet 实际上只是一个壳子，主要的逻辑封装在 Unsafe 的 
         * compareAndSwapInt 方法中
         */
        return unsafe.compareAndSwapInt(this, valueOffset, expect, update);
    }
    
    // ......
}

public final class Unsafe {
    // compareAndSwapInt 是 native 类型的方法，继续往下看
    public final native boolean compareAndSwapInt(Object o, long offset,
                                                  int expected,
                                                  int x);
    // ......
}

ini复制代码// unsafe.cpp
/*
 * 这个看起来好像不像一个函数，不过不用担心，不是重点。UNSAFE_ENTRY 和 UNSAFE_END 都是宏，
 * 在预编译期间会被替换成真正的代码。下面的 jboolean、jlong 和 jint 等是一些类型定义（typedef）：
 * 
 * jni.h
 *     typedef unsigned char   jboolean;
 *     typedef unsigned short  jchar;
 *     typedef short           jshort;
 *     typedef float           jfloat;
 *     typedef double          jdouble;
 * 
 * jni_md.h
 *     typedef int jint;
 *     #ifdef _LP64 // 64-bit
 *     typedef long jlong;
 *     #else
 *     typedef long long jlong;
 *     #endif
 *     typedef signed char jbyte;
 */
UNSAFE_ENTRY(jboolean, Unsafe_CompareAndSwapInt(JNIEnv *env, jobject unsafe, jobject obj, jlong offset, jint e, jint x))
  UnsafeWrapper("Unsafe_CompareAndSwapInt");
  oop p = JNIHandles::resolve(obj);
  // 根据偏移量，计算 value 的地址。这里的 offset 就是 AtomaicInteger 中的 valueOffset
  jint* addr = (jint *) index_oop_from_field_offset_long(p, offset);
  // 调用 Atomic 中的函数 cmpxchg，该函数声明于 Atomic.hpp 中
  return (jint)(Atomic::cmpxchg(x, addr, e)) == e;
UNSAFE_END

// atomic.cpp
unsigned Atomic::cmpxchg(unsigned int exchange_value,
                         volatile unsigned int* dest, unsigned int compare_value) {
  assert(sizeof(unsigned int) == sizeof(jint), "more work to do");
  /*
   * 根据操作系统类型调用不同平台下的重载函数，这个在预编译期间编译器会决定调用哪个平台下的重载
   * 函数。相关的预编译逻辑如下：
   * 
   * atomic.inline.hpp：
   *    #include "runtime/atomic.hpp"
   *    
   *    // Linux
   *    #ifdef TARGET_OS_ARCH_linux_x86
   *    # include "atomic_linux_x86.inline.hpp"
   *    #endif
   *   
   *    // 省略部分代码
   *    
   *    // Windows
   *    #ifdef TARGET_OS_ARCH_windows_x86
   *    # include "atomic_windows_x86.inline.hpp"
   *    #endif
   *    
   *    // BSD
   *    #ifdef TARGET_OS_ARCH_bsd_x86
   *    # include "atomic_bsd_x86.inline.hpp"
   *    #endif
   * 
   * 接下来分析 atomic_windows_x86.inline.hpp 中的 cmpxchg 函数实现
   */
  return (unsigned int)Atomic::cmpxchg((jint)exchange_value, (volatile jint*)dest,
                                       (jint)compare_value);
}