1.接口默认方法： 背景：jdk1.8之前，接口不能写任何实例方法（静态方法和静态常量可以写），但是假设一个接口类被大量的类所实现，那么一旦接口新增加了一个方法，那么实现类都需要实现这个方法；再加上函数式接口规定一个接口中只能有一个抽象方法，这两点原因使得jdk引入了默认方法； 2.接口常见的注意事项 package com.ydlclass.feature; import org.junit.Test; public interface JDKFeature { public static final int num = 1;//接口可以定义静态常量，静态方法，默认就是静态的所以可以省略 p...

1.尾插法： 数组可以直接使用下标实现尾插，效率比后者快很多； 2.头插法： 后者快； 3.迭代：数组会比较快（无论是使用普通的for还是增强for，前者要更快），数据量大的时候，如果只是用list的get方法可能很难得到结果，但是使用迭代器的方式比较快；（能用迭代器就尽量使用迭代器操作） 4.随机删除：链表的删除比较快，数组中还会有移动的操作（通过不满足条件的删除，这种一般是随机删除，较少；即过滤数据时比较常使用） 5.尾巴删除：数组的删除比较快；（常用） 总结：数组进行中间操作时效率比较低，但是实际常用的还是ArrayList比较快；

1.数据量比较打的时候CurrentHashMap的效率要更高  package com.ydlclass.JUnit; import com.ydlclass.collection.CountDownLatchTest; import org.junit.Test; import java.util.Hashtable; import java.util.Map; import java.util.concurrent.ConcurrentHashMap; import java.util.concurrent.ConcurrentMap; import java.util.concurre...

1.单元测试框架，比较容易的方便对写出的方法进行测试验证； 2.需要导入两个包：  3.对方法或者接口进行测试；自动化测试不需要人为干预；单元测试用例相对独立，由junit调用； 4.断言： JUnit的断言都在assert这个类当中：（断言为null，断言为真，断言为假，断言相等等等其他的静态方法都可以使用Assert.assertEqual()的形式调动） 5.JUnit注解@Test,@Before,@After(类似于UnitTest框架中setUp，TearDown，以及一个继承自框架的一个类) package com.ydlclass.JUnit; import org.junit...

1.对于线程安全的最好办法是map不可变，从而天然的支持了线程安全； 2.需要在项目构建中导入guava包，以及在需要使用的模块中导入guava； 3.使用： package com.ydlclass.collection; import com.google.common.collect.ImmutableList; import com.google.common.collect.ImmutableMultimap; public class GuavaTest { public static void main(String[] args) { String[] strings = {"...

1.产生的原因：（jdk1.7中的HashMap是使用头插的方式put；线程争抢；线程争抢的时候扩容）此时就可能导致循环链表的问题出现。 2.扩容时会重新创建一个数组，并且会把旧的数据转移到新的数组当中；插入式头插法，读也是头插法，那么转移的过程就出现了问题。  3.此时由于循环链表的存在，就会导致线程2永远找不到下一个元素5，消耗资源；尾插法不会产生这种问题，头插法是由于每次的倒换会导致指针指向的改变导致的异常，尾插法不会导致指针指向的改变，也就不会导致循环链表的产生； 4.分段锁： 在hash表中增加可一层Segment，Segment自身也是一个数组，使用数组存储entry，这样就不用管...

1.jdk1.7使用的头插，那么上锁的对象就可能不在头上，就无法保证某个链表上的操作是唯一的。 2.jdk1.8之后就是用了尾插法，保证可以使用锁头的方式实现锁； 3.部分源码： jdk1.7的put方法中使用了尾插，导致1.7中实现多线程安全是使用分段的方式实现的；  4.jdk1.8的方法是尾插；所以CurrentHashMap中的多线程实现的方式是通过锁表头的方式实现的； 5.jdk1.7之前使用的头插法的原因在于考虑了热点数据的原因，比如最新插入的数据最先被找到，原因hash算法的时间复杂度是O(1),而链表中的时间复杂度是O（n）. 6.扩容会导致热点数组的下移；

1.HashMap和CurrentHashMap在1.8中的两者的源码基本一致，但是后者使用了cas操作，有些地方加上了锁； 2.hashTable中的锁是通过锁put方法实现的，即使不同的线程put不同下标的元素都被上了锁。但是实际上，只有在多个线程对同一个下标的位置进行put操作时才是多线程安全问题的根本原因（可以用CAS操作）。 3.CurrentHashMap完成的工作就是希望能在不同的链表上不上锁，在相同的链表上上锁，比较容易的就是我们对表进行上锁； 4.源码核心的put方法：可以极大程度的提升效率，原因在于hash算法本身就是散列算法，这样大部分的put操作就不会再hash的tab...

1.CopyOnWriteList写时复制的链表（写操作方法时才会加锁，读方法不会加锁，保证一定的效率） Note:实现的大致流程是：对于读操作，不会限制，出现写操作时，会先copy原先的一个数组，并且上锁；等到写操作修改完之后将原先对list的引用只想复制后的列表。（读写分离）旧的list会被垃圾回收。 2.add方法源码，首先ReentrantLock，接着使用上锁操作，此时所有的add操作会上锁，但是不会影响读操作。  public boolean add(E e) { final ReentrantLock lock = this.lock; lock.lock(); try { Ob...

1.两者实现线程安全的方式都是通过重量级锁实现的，所以当代码量比较大时就会占用大量资源这显然不太可观； 2.hashMap和hashTable不同点： 2.1hashMap的key可以为nul，hashTable不可以为null，前者key为null是hash值为0，不为null时高低位与运算。 2.2获取下标的方式不同，hashTable获取下标的方式是取余； 2.3前者不是线程安全的，后者是线程安全的； 2.4前者是实现了Map的接口，后者由于历史原因是继承了Dictionary类； 2.5前者没有contains方法，后者是containsKey方法；  3.ArrayList和Veto...

1.背景 package com.ydlclass.collection; import com.ydlclass.lock.ThreadUtil; import java.util.ArrayList; import java.util.List; import java.util.concurrent.CountDownLatch; public class DataModFault { public static void main(String[] args) throws InterruptedException { final List<Integer> list = ...

1.信号量：java.util.concurrent的一个工具类，可以设置参数，控制同时访问的个数；主要有方法acquire（），release（）获取和释放令牌；可以用于限流操作。 2、停车场demo  package com.ydlclass.collection; import com.ydlclass.lock.ThreadUtil; import java.util.Random; import java.util.concurrent.Executor; import java.util.concurrent.ExecutorService; import java.util.co...

1.有时主线程需要等待其他线程完成工作可以使用这种方法完成线程同步 package com.ydlclass.collection; import com.ydlclass.lock.ThreadUtil; import java.util.concurrent.CountDownLatch; import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; public class CountDownLatchTest { public static void main(String[] a...

1.背景（增强for循环中即使没有并发修改异常，但是也会抛出这个错误） package com.ydlclass.collection; import java.util.*; public class ConcurrentModityTest { public static void main(String[] args) { test1(); } public static void test1(){ List<String> names = new ArrayList<>(); Collections.addAll(names,"ssc","ssd","lili"...