【java:牛客每日三十题总结-3】

总结如下

1. 集合相关知识点
   Collection主要的子接口: List:可以存放重复内容 Set:不能存放重复内容,所有重复的内容靠hashCode()和equals()两个方法区分 Queue:队列接口 SortedSet:可以对集合中的数据进行排序 Map没有继承Collection接口，Map提供key到value的映射。一个Map中不能包含相同的key，每个key只能映射一个value。Map接口提供3种集合的视图，Map的内容可以被当作一组key集合，一组value集合，或者一组key-value映射。
2. volatile关键字相关知识

• volatile单纯使用不能保证线程安全，他只是提供了一种弱的同步机制来确保修饰的变量的更新操作通知到其他线程
• 对一个volatile变量的读，总是能看到（任意线程）对这个volatile变量最后的写入。
• 对于用volatile修饰的变量，JVM虚拟机会保证从主内存加载到线程工作内存的值是最新的，例如线程1和线程2在进行read和load的操作中，发现主内存中某个变量的值都是5，那么都会加载这个最新的值。这也是可见性的一种体现
• volatile的底层是采用内存屏障来实现的，就是在编译器生成字节码时，会在指令序列中插入内存屏障来禁止特定类型的处理器重排序。

2. 关于类的静态方法和对象之间的关系
   静态方法属于静态绑定，编译器根据引用类型所属的静态类型为它绑定其对应的方法。此语句会翻译成invokestatic，该指令的调用中不会涉及this,所以不会依赖对象！ 还有引用类型=null，其实就是指该引用在堆中没有对应的对象，但是编译的时候还是能根据声明找到其所属的静态类型。
3. java类之间常见的关系
   “是你 有你 一切拜托你”
   “is a” “has a” “uses a”
4. final的一些知识

• 所有的byte,short,char型的值将被提升为int型；
• 被fianl修饰的变量不会自动改变类型，当2个final修饰相操作时，结果会根据左边变量的类型而转化。

5. 线程的运行相关知识
   CountDownLatch 是等待一组线程执行完，才执行后面的代码。此时这组线程已经执行完。
   CyclicBarrier 是等待一组线程至某个状态后再同时全部继续执行线程。此时这组线程还未执行完。
6. hashtable和hashmap

• HashMap和Hashtable都是典型的Map实现
• Hashtable在实现Map接口时保证了线程安全性，而HashMap则是非线程安全的。所以，Hashtable的性能不如HashMap，因为为了保证线程安全它牺牲了一些性能。
• Hashtable不允许存入null，无论是以null作为key或value，都会引发异常。而HashMap是允许存入null的，无论是以null作为key或value，都是可以的。