TechNomads

语言中的编程概念： 面向对象 函数式编程 元编程 并发模型 虚拟机和垃圾回收 静态类型、动态类型、类型推导 抽象语法树 指针

Java并发多线程学习笔记 标签（）： java 多线程 并发编程 艺术 原子操作的实现原理 #1、术语 比较并交换 compare and swap（一个新值和旧值，比较旧值有没有发生变化，如果没有发生变化则交换成新值） CPU流水线 CPU pipeline -- 内存顺序冲突 Memory order violation -- 一般由假共享内存引起，出现冲突时，cpu流水线必须清空 #2、处理器如何实现原子操作 32位IA-32处理器使用缓存加锁或总线加锁的方式来处理多处理器之间的原子操作 一般情况下处理器会自动保证基本内存操作的原子性，但是复杂的内存操作则并不能自动保证原子性。比如跨总线宽度，跨多个缓存行和跨页表的访问。 处理器提供总线锁定和缓存锁定两个机制来保证复杂内存操作的原子性。 ##1.总线锁 总线锁就是使用处理器提供的一个LOCK#信号，当一个处理器在总线上输出此信号时，其他处理器的请求将被阻塞，那该处理器可以独占共享内存。 ##2.缓存锁 频繁使用的内存会缓存在处理器的L1，L2，L3高速缓存里 缓存锁定是指内存区域如果被缓存在处理器的缓存行中，并且在lock操作期....

JVM 1. 类加载的过程 加载->连接(验证->准备->解析)->初始化->使用->卸载 加载 1、通过一个类的全限定名来获取其定义的二进制字节流。 2、将这个字节流所代表的静态存储结构转化为方法区的运行时数据结构。 3、在Java堆中生成一个代表这个类的java.lang.Class对象，作为对方法区中这些数据的访问入口。 注意 : 虚拟机规范之中并没有规定要从哪里加载二进制字节流.所以就有开发人员玩出了很多有创造力的花样.比如从jar包,war包中加载.网络中获取,applet就是例子.运行时动态计算生成,用的是动态代理技术.由其他文件生成.典型的就是jsp应用. 验证 验证的目的是为了确保Class文件中的字节流包含的信息符合当前虚拟机的要求，而且不会危害虚拟机自身的安全。不同的虚拟机对类验证的实现可能会有所不同，但大致都会完成以下四个阶段的验证：文件格式的验证、元数据的验证、字节码验证和符号引用验证。 准备 准备阶段是正式为类变量分配内存并设置类变量初始值的阶段，这些内存都将在方法区中分配。对于该阶段有以下几点需要注意： 1、这时候进行内....

1. 算法 在此输入正文 反转链表 冒泡排序 二分查找（递归|非递归） 另一道是在N个数中求前M大个数 一组排序数中，给定一个数，返回最接近且不大于这个数的位置 把一个数组中奇数放前面，偶数放后面 另一个是3亿条IP中，怎么找到次数出现最多的5000条IP 一个大文件几个GB，怎么实现复制 3.LinkedHashMap LinkedHashMap 维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序可以是插入顺序或者是访问顺序。 根据链表中元素的顺序可以分为：按插入顺序的链表，和按访问顺序(调用 get 方法)的链表。默认是按插入顺序排序，如果指定按访问顺序排序，那么调用get方法后，会将这次访问的元素移至链表尾部，不断访问可以形成按访问顺序排序的链表。 不过，我的建议是，大家首先首先需要记住的是：LinkedHashMap 能够做到按照插入顺序或者访问顺序进行迭代，这样在我们以后的开发中遇到相似的问题，才能想到用 LinkedHashMap 来解决，否则就算对其内部结构非常了解，不去使用也是没有什么用的。 主要记忆点： JDK描述 differs is ma....

Java并发多线程学习笔记 标签（）： java 多线程 并发编程 艺术 原子操作的实现原理 #1、术语 比较并交换 compare and swap（一个新值和旧值，比较旧值有没有发生变化，如果没有发生变化则交换成新值） CPU流水线 CPU pipeline -- 内存顺序冲突 Memory order violation -- 一般由假共享内存引起，出现冲突时，cpu流水线必须清空 #2、处理器如何实现原子操作 32位IA-32处理器使用缓存加锁或总线加锁的方式来处理多处理器之间的原子操作 一般情况下处理器会自动保证基本内存操作的原子性，但是复杂的内存操作则并不能自动保证原子性。比如跨总线宽度，跨多个缓存行和跨页表的访问。 处理器提供总线锁定和缓存锁定两个机制来保证复杂内存操作的原子性。 ##1.总线锁 总线锁就是使用处理器提供的一个LOCK#信号，当一个处理器在总线上输出此信号时，其他处理器的请求将被阻塞，那该处理器可以独占共享内存。 ##2.缓存锁 频繁使用的内存会缓存在处理器的L1，L2，L3高速缓存里 缓存锁定是指内存区域如果被缓存在处理器的缓存行中，并且在lock操作期....

1. socket / web socket区别 一直以来对两者的区别不是很清楚，今天尝试总结一下： socket是一般的app用的，客户端是任何的socket client websocket 是web上用，客户端一般是浏览器上的js 所以socket在web中是用不了的 socket是应用层和传输层之间的一层抽象层。把复杂的tcp/ip操作封装成几个简单的接口。 websocket是应用层协议 2. 流与块的比较 原来的 I/O 库(在 java.io.*中) 与 NIO 最重要的区别是数据打包和传输的方式。原来的 I/O 以流的方式处理数据，而 NIO 以块的方式处理数据。 面向流 的 I/O 系统一次一个字节地处理数据。一个输入流产生一个字节的数据，一个输出流消费一个字节的数据。 3. NIO概述 NIO的核心就是Channels、Buffers、Selectors这三部分。 Channel和Buffer有好几种类型。下面是JAVA NIO中的一些主要Channel的实现： FileChannel: 从文件中读写数据。 DatagramChannel: 通过UDP读写网络中的数....