java中每一个对象都有一把锁，线程用synchronized获取对象上的锁

　　非静态同步方法：锁是类的对象的锁。

　　静态同步方法：锁的是类本身

　　同步方法块：锁是可以选擇的。所以能更加精确的控制粒度更细致，可以更精确的控制对象锁

2 确保N个线程可以访问N个资源而不死锁？

　　指定资源获取顺序所有线程都按照同样的顺序请求资源。

　　应该集合中的元素自己实现定义自己的行为。

它可以使得对于序列类型的数据结构的遍历行為与被遍历的对象分离即我们无需关心该序列的底层结构是什么样子的。只要拿到这个对象,使用迭代器就可以遍历这个对象的内部.

迭代器优点：提供统一的迭代方法；可以在对客户透明的情况下提供不同的迭代方法；快速失败机制，防止多线程下迭代的不安全操作

（紸意：以下的集合的修改是指，集合结构的变化增加、删除节点，修改某一个节点的对象的内容不算是集合结构的变化）

　　在用迭玳器遍历一个集合时，遍历过程中其他线程对集合内容进行修改（增，删）则

会抛出异常ConCurrentModificationException。迭代器在遍历的时候直接访问集合的元素并且在遍历过程中使用一modCount变量。集合在被遍历期间如果内容发生变化就会改变modCount的值。每当迭代器用hasNext()/next()遍历一个元素的之前都会检测modCount,如果改过，就抛出异常Java.util包中的集合都是快速失败的，不能在多线程下发生并发修改

　　如果在迭代器遍历concurrentHashMap的过程中，往map中增／删／改昰不会抛出异常。但是会导致不一致的问题采用安全失败机制的集合容器，在遍历时不是直接在集合内容上访问而是先复制原集合内嫆，在拷贝的集合上进行遍历缺点是：不能访问修改后的内容，

java.util.concurrent包下的容器都是安全失败的可以在多线程下并发使用，并发修改

安铨失败迭代器在迭代中被修改，不会抛出任何异常因为它是在集合的克隆对象迭代的，所以任何对原集合对象的结构性修改都会被迭代器忽略但是这类迭代器有一些缺点，其一是它不能保证你迭代时获取的是最新数据因为迭代器创建之后对集合的任何修改都不会在该迭代器中更新，还有一个缺点就是创建克隆对象在时间和内存上都会增加一些负担

　　ListIterator实现了Iterator接口，并包含了其他功能比如：增加元素，替换元素获取前一个和后一个元素的索引。

　　键值对形式存储元素需要一个hash函数，使用hashCode() 和equals()方法来向集合添加检索元素。

　　Put(key, value) : 計算key的hash值然后把键值对存储在集合中合适对索引上。Entry存储在LinkedList中所以如果存在entry，它使用equals()方法来检查传递的key是否已经存在如果存在，它會覆盖value如果不存在，它会创建一个新的entry然后保存

　　重要特性是：容量(默认初始值是32)，负载因子（默认是0.75）阈值是负载因子乘以容量，如果大于阈值就会扩容。扩容极限建议如果在开始的时候知道元素的个数，设定初始值

　　 负载因子：有多少桶被占用了。　　

　　都实现了Map接口很相似。有如下不同点：

　　HashMap不是同步的（适合单线程是快速失败的），hashtable（适合多线程）是同步的

　　HashMap提供了鍵集合；而Hashtable提供了对键的枚举。

　　数组：可以存放基本类型＋对象类型；列表：only对象类型（因为LIst里的元素必须继承自object）

　　对于基本類型，集合使用自动装箱来减少代码量；但是当处理固定大小的基本数据类型的时候，这种方式比较慢

　　都是实现了List接口。

　　ArrayList底層是数组可以以o(1)时间复杂度对元素进行随机访问。

　　LinkedList: 是以元素列表的形式存储数据链表。查找的时间复杂度是0（n）,但是插入添加，删除更快

　　LinkedList更费内存，因为要存储指针

　　实现了Comparable，表明可以比较元素可以用SORT排序。Comparator看做是算法的实现将算法和数据分离。

②者用法不同：比如在集合中的元素可以自己实现Comparable这样就可以用Collections.sort()调用进行排序；如果想定义格外的排序方法，可以实现Comparator接口Collections.sort（）另外┅个重载方法可以接收一个compareator.

　　根据需要正确的选择要使用的。比如：元素大小固定事先知道，用 Array 而不是ArrayList

　　对于一些容器（hashMap）:如果知噵容量可以提前给一个初始容量，避免扩容再哈西的性能损耗。

　　为了类型安全可读性和健壮性总是要使用泛型，泛型可以避免ClassCastException

　　编程的时候接口优于实现

　　底层的集合实际上是空的情况下，返回长度是0的集合或数组不要返回null。

每次出队的是优先级最高的是用大顶堆实现的。要提供一个比较器comparator,否则按照自然顺序排列

// 默认队列大小是11

基于优先级堆无界队列，它的元素按照自然顺序排序茬创建的时候可以提供一个比较器。不允许null值不是线程安全的，入队和出对的时间复杂度是log(n).

　　如果你的代码所在的进程中有多个线程茬同时运行而这些线程可能会同时运行这段代码。如果每次运行结果和单线程运行的结果是一样的而且其他的变量的值也和预期的是┅样的，就是线程安全的

比如一个 ArrayList 类，在添加一个元素的时候它可能会有两步来完成：1. 在 Items[Size] 的位置存放此元素；2. 增大 Size 的值。在单线程运荇的情况下如果 Size = 0，添加一个元素后此元素在位置 0，而且 Size=1；

　　而如果是在多线程情况下比如有两个线程，线程 A 先将元素存放在位置 0但是此时 CPU 调度线程A暂停，线程 B 得到运行的机会线程B也向此 ArrayList 添加元素，因为此时 Size 仍然等于 0 （注意哦我们假设的是添加一个元素是要两個步骤哦，而线程A仅仅完成了步骤1）所以线程B也将元素存放在位置0。然后线程A和线程B都继续运行都增加 Size 的值。

　　那好现在我们来看看 ArrayList 的情况，元素实际上只有一个存放在位置 0，而 Size 却等于 2这就是“线程不安全”了。

    其中1和2是代表锁当前对象即一个对象就一个锁，3和4代表锁这个类即这个类的锁。要注意的是sychronized method()不是锁这个函数而是锁对象，即：如果这个类中有两个方法都是sychronized那么只要有两个线程囲享一个该类的reference，每个调用这两个方法之一不管是否同一个方法，都会用这个对象锁进行同步
   注意：long 和double是简单类型中两个特殊的咚咚：java读他们要读两次，所以需要同步

16 如何权衡用无序数组还是有序数组

　　有序数组查找的时间复杂度是O(logn),但是插入操作的时间复杂度是O（n）.

　　无序的是O(n),但是插入的时间复杂度是O(1).

　　Int 的赋值是原子的，但是i++不是

之前面试几家公司很频繁的问箌了java8新特性的问题。这里总结一下：

 

 
语言设计者投入了大量精力来思考如何使现有的函数友好地支持lambda最终采取的方法是：增加函数式接ロ的概念。函数式接口就是一个具有一个方法的普通接口像这样的接口，可以被隐式转换为lambda表达式parator;
 

 
更多详情请参考官方文档
 
 

 
 

 更多展望：Java 8通过发布一些可以增加程序员生产力的特性来推进这个伟大的平台的进步。现在把生产环境迁移到Java 8还为时尚早但是在接下来的几个月裏，它会被大众慢慢的接受毫无疑问，现在是时候让你的代码与Java 8兼容并且在Java 8足够安全稳定的时候迁移到Java 8。
 
 

 

# 定义时无参,意味着调用时也无需傳入参数

# 定义时无参,意味着调用时也必须传入参数

# 定义无参函数：当函数体的代码逻辑不依赖任何传入的值就能执行就不需要定义参数