CW

判断是否二次幂 ​ 一般有两种做法：方法一的复杂度为 O(logn)，方法二为 O(1)。 ①第一种是通过不断的相除，看能否除净，由于除法精度问题，一般采用乘法再比较。 boolean check(long x) { //方法一 long cur = 1; while (cur < x) { cur = cur * 2; } return cur == x; } ②与HashMap中静

文章目录一、PriorityQueue构造函数添加删除 一、PriorityQueue 实现了Queue接口，不允许加null，完全二叉树小顶堆（子节点不大于此节点），底层是数组，初始大小为11，继承了AbstractQueue，实现Serializable。 构造函数 public PriorityQueue() { this(11, (Comparator)null); } 添加 grow即数组长度不够用了，就选取一个新的数组长度，将老数组复制过去。（与ArrayList一样）

代理 代理：为其他对象提供一个代理以控制对某个对象的访问。代理类主要负责为委托了（真实对象）预处理消息、过滤消息、传递消息给委托类，代理类不现实具体服务，而是利用委托类来完成服务，并将执行结果封装处理。 简记：我现在有个登录的功能（被代理类，旧了，不想要了），但我现在又不想完全修改以前的代码，就写个代理类，在代理类里添加了对地区的验证、对登录次数的验证等等功能，再调用被代理类，这样就实现了代理！ 静态代理 需要：接口、被代理类、代理类 关系：被代理类or代理类—>实现了接口 举例: 接口： publi

Java——排序 一、概览 二、复杂度 三、冒泡排序N2  两层循环，N2复杂度，外层i从头到尾，当i=1时，内层从头到尾-i，如果j大于j+1，交换j与j+1的元素，依次将最大的向后扔。 class MaoPao{ public static void sort(int []arr){ for(int i = 0;i<arr.length-1;i++){ for(int j = 0;j<arr.length-1-i;j++){ if (array[j + 1] <

Java基本容器介绍 Collection接口是集合类的根接口，Java中没有提供这个接口的直接的实现类。Set和List两个类继承于它。Set中不能包含重复的元素，也没有顺序来存放。而List是一个有序的集合，可以包含重复的元素。 而Map又是另一个接口，它和Collection接口没有关系。Map包含了key-value键值对，同一个Map里key是不能重复的，而不同key的value是可以相同的。 Java集合容器框架图： 1.1. List List在collection中的框架图： 1.1.1

Java中的线程安全性 一、原子性——atomic 定义：提供互斥访问，同一时刻只能有一个线程对数据进行操作（atomic,synchronized）； atomic类：比如AtomicInteger,AtomicLong,AtomicBoolean等等。通过CAS实现原子性！ CAS：compare and swap   JDK5以前之前Java语言是靠synchronized关键字保证同步的，这会导致有锁。 有锁的劣势：   synchronized悲观锁让没得到锁的进程进入阻塞态，争夺到资

1. 悲观锁：面对共享数据，每次线程操作时都会上锁，其他线程阻塞。 Java中的synchronized和ReentrantLock等就是典型的悲观锁，还有一些使用了 synchronized 关键字的容器类如HashTable等也是悲观锁的应用。 2. 乐观锁：操作共享数据时不会上锁，会判断一下在此期间是否有其他线程操作此数据。 乐观锁可以使用版本号机制和CAS算法实现。在 Java 语言中java.util.concurrent.atomic...