Java小知识（一）

1、JAVA中List与Set：

联系：

1) LIST与SET是Collection类中重要的两个，均由Collection派生出来；

2）List与Set都用于存储对象，并提供非常方便的API来实现插入、删除和检索yu元素；

区别：

1）重复。List允许重复，而Set不允许重复（如果在Set中插入重复的项，会覆盖替换旧值）；

2）顺序。列表是有序集合，而集合是无序集合。List维护元素插入顺序，前面插入的元素比后面插入的小，Set不保持顺序；

3）接口实现。Java中List接口实现包括ArrayList, Vector和LinkedList 。Set接口的流行实现包括HashSet，TreeSet和LinkedHashSet。

2、Synchronized修饰的静态方法与非静态方法的区别：

1）Synchronized修饰非静态方法，是对调用该方法的对象加锁，俗称“对象锁”。

      举一个例子，假设分配的一个对象空间，里面有多个方法，相当于空间里面有多个小房间，如果我们把所有小房间都加锁，因为每个对象只有一把钥匙，因此同一时间只能有一个人打开一个小房间，用完了之后还回去，再由JVM去分配下一个获得钥匙的人。当同一个对象在两个线程中访问两个同步方法（会产生互斥），当不同对象在两个线程中调用同一个同步方法（不会产生互斥）；

2）Synchronized修饰静态方法，实际上是对该类对象加锁，俗称“类锁”。

如果用类直接在两个线程中调用两个不同的同步方法（会产生互斥，因为对静态对象加锁实际上是对类的加锁，类对象只有一个，可以理解为任何时候都只有一个空间，里边有N个房间，一把锁，因此房间之间【同步方法】一定是互斥的）。用yu一个类的静态对象在两个线程中调用静态方法或非静态方法（会产生互斥，因为是一个对象在调用）。一个对象在两个线程中分别调用一个静态同步fa方法和一个非静态同步方法（不会产生互斥，因为虽然是一个对象在调用，即这两个方法产生的并不是同一个对象锁，因此不会互斥，会并发执行）