java集合分析，区别

Hashtable与HashMap，ConcurrentHashMap的区别

HashMap不是线程安全的，HashTable是线程安全。 HashMap允许空（null）的键和值（key），HashTable则不允许。 HashMap性能优于Hashtable。 HashTable容器使用synchronized来保证线程安全，但在线程竞争激烈的情况下HashTable的效率非常低下。因为当一个线程访问HashTable的同步方法时，其他线程访问HashTable的同步方法时，可能会进入阻塞或轮询状态。如线程1使用put进行添加元素，线程2不但不能使用put方法添加元素，并且也不能使用get方法来获取元素，所以竞争越激烈效率越低。 Map 1.Map是一个以键值对存储的接口。Map下有两个具体的实现，分别是
1.HashMap和HashTable.
2.HashMap是线程非安全的，HashTable是线程安全的，所以HashMap的效率高于HashTable.
3.HashMap
允许键或值为空，而HashTable不允许键或值为空.
4.继承关系不同： HashTable public class Hashtable extends Dictionary1.0 implements Map,Cloneable, java.io.Serializable {} HashMap public class HashMap extends AbstractMap1.2 implements Map, Cloneable, Serializable{} 我们可以使用CocurrentHashMap来代替HashTable吗 我们知道HashTable是synchronized的，但是ConcurrentHashMap同步性能更好，因为它仅仅根据同步级别对map的一部分进行上锁。可以拿单例模式的双层锁模式来进行对比

list和linklist

Java里边主要有两种集合，collection接口和map接口，其中collection下又包含list和set两个子接口； List子接口：有序，可以有重复元素。和数组类似，List可以动态增长，查找元素效率高，相对的插入删除元素效率低，因为会引起其他元素位置改变。 Set子接口:无序，不允许重复。检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。set集合中的元素不按特定方式排序，只是简单的把对象加入集合中，就像往口袋里放东西。 List接口下有三个实现类ArrayList 、LinkedList和Vector Vector是一种老的动态数组，是线程同步的，效率很低，一般不赞成使用 ArrayList 实现一个动态数组，它的规模可变并且能像链表一样被访问。它提供的功能类似Vector类但不同步，它是以Array方式实现的List，允许快速随机存取。特点是读快改慢； LinkedList实现一个链表，提供最佳顺序存取，适合插入和移除元素。由这个类定义的链表也可以像栈或队列一样被使用。提供最佳顺序存取，适合插入和移除元素。特点是改快读慢 Set接口有HashSet 和TreeSet 两个实现类HashSet 能够快速定位一个元素， 要注意的是：存入HashSet中的对象必须实现HashCode()方法； TreeSet 将放入其中的元素按序存放。它实现的是SortedSet接口，也就是加入了对象比较的方法。通过对集中的对象迭代，我们可以得到一个升序的对象集合。 Map接口的实现类主要有HashMap 、HashTable和TreeMap； 当元素的顺序很重要时选用TreeMap，当元素不必以特定的顺序进行存储时，使用HashMap。HashMap不是同步的，Hashtable是同步的，但Hashtable不推荐使用，因为HashMap提供了所有类似的功能，并且速度更快。当需要在多线程环境下使用时，HashMap也可以转换为同步的。HashMap没法保证映射的顺序一直不变，但是作为HashMap的子类LinkedHashMap可以。 HashMap可以通过Map m =Collections.synchronizedMap（hashMap）来达到同步的效果。

Arraylist和Linkedlist的区别？

ArrayList、LinkedList、Vector和Stack是List的四个实现类，其中Vector是基于JDK1.0，虽然实现了同步，但是效率低，已经不用了，Stack继承Vector 区别：
ArrayList是实现了基于动态数组的数据结构，而LinkedList是基于链表的数据结构
对于随机访问get和set，ArrayList要优于LinkedList，LinkedList不支持高效的随机访问
ArrayList适合查找，LinkedList适合增删

List ，Set ,Map

List ArrayList
1.ArrayList 是基于数组的方式实现的，本身是没有容量限制的
2.ArrayList的默认初始化容量为10，当调用add方法后，会判断容量是否够，不够的话会进行扩容（x1.5+1）, 在删除元素时，容量不会减少（如何想减小容量调用trimToSize()）
3.ArrayList是线程不安全的 LinkedListVector Stack Set HashSet
1、那么先从单向链表着手，先看看单向链表的模拟图： 单向链表包含两个域，一个是信息域，一个是指针域。也就是
单向链表的节点被分成两部分，一部分是保存或显示关于节点的信息，第二部分存储下一个节点的地址，而最后一个节点则指向一个空值。
2、双向链表：从上图可以很清晰的看出，每个节点有2个链接，一个是指向前一个节点（当此链接为第一个链接时，指向的是空值或空列表），另一个则指向后一个节点（当此链接为最后一个链接时，指向的是空值或空列表）。意思就是说双向链表有2个指针，一个是指向前一个节点的指针，另一个则指向后一个节点的指针。
3、循环链表： 循环链表就是首节点和末节点被连接在一起。循环链表中第一个节点之前就是最后一个节点，反之亦然

Collection 和 Collections的区别？

Collection是集合类的上级接口 继承与他的接口主要有Set 和List. Collections是针对集合类的一个帮助类，他提供一系列静态方法实现对各种集合
的搜索、排序、线程安全化等操作。

静态变量和实例变量有什么区别？

静态变量前面要加static，实例变量不用 实例变量属于对象的属性，必须创建了实例对象，才可以被使用 静态变量不属于某个实例对象，而是属于
类，也叫类变量，不用创建任何实例对象就会被使用

ArrayList源码浅析

ArrayList 是基于一个Object数组实现的，他的有参构造方法可以给这个数组指定一个初始的默认长度，
当我们通过add方法添加集合元素时， 他会判断我们要添加的元素下标是否大于内部数组的长度，如果大于内部数组的长度的话 会调用grow()方法
自动扩容， 扩容新数组的长度 为元素组的1.5倍。

List和Set比较，各自的子类比较

对比一：Arraylist与LinkedList的比较
1、ArrayList是实现了基于动态数组的数据结构,因为地址连续，一旦数据存储好了，查询操作效率会比较高（在内存里是连着放的）。
2、因为地址连续， ArrayList要移动数据,所以插入和删除操作效率比较低。
3、LinkedList基于链表的数据结构,地址是任意的，所以在开辟内存空间的时候不需要等一个连续的地址，对于新增和删除操作add和remove，LinedList比较占优势。
4、因为LinkedList要移动指针,所以查询操作性能比较低。 适用场景分析： 当需要对数据进行对此访问的情况下选用ArrayList，当需要对数据进行多次增加删除修改时采用LinkedList。
对比二：ArrayList与Vector的比较
1、Vector的方法都是同步的，是线程安全的，而ArrayList的方法不是，由于线程的同步必然要影响性能。因此，ArrayList的性能比Vector好。
2、当Vector或ArrayList中的元素超过它的初始大小时，Vector会将它的容量翻倍，而ArrayList只增加50%的大小，这样ArrayList就有利于节约内存空间。
3、大多数情况不使用Vector，因为性能不好，但是它支持线程的同步，即某一时刻只有一个线程能够写Vector，避免多线程同时写而引起的不一致性。
4、Vector可以设置增长因子，而ArrayList不可以。 适用场景分析：
1、Vector是线程同步的，所以它也是线程安全的，而ArrayList是线程异步的，是不安全的。如果不考虑到线程的安全因素，一般用ArrayList效率比较高。
2、如果集合中的元素的数目大于目前集合数组的长度时，在集合中使用数据量比较大的数据，用Vector有一定的优势。
对比三：HashSet与TreeSet的比较
1.TreeSet 是二叉树实现的，Treeset中的数据是自动排好序的，不允许放入null值 。
2.HashSet 是哈希表实现的，HashSet中的数据是无序的，可以放入null，但只能放入一个null，两者中的值都不能重复，就如数据库中唯一约束 。
3.HashSet要求放入的对象必须实现HashCode()方法，放入的对象，是以hashcode码作为标识的，而具有相同内容的String对象，hashcode是一样，所以放入的内容不能重复。但是同一个类的对象可以放入不同的实例。 适用场景分析： HashSet是基于Hash算法实现的，其性能通常都优于TreeSet。我们通常都应该使用HashSet，在我们需要排序的功能时，我们才使用TreeSet。

HashMap和ConcurrentHashMap的区别

1、HashMap不是线程安全的，而ConcurrentHashMap是线程安全的。
2、ConcurrentHashMap采用锁分段技术，将整个Hash桶进行了分段segment，也就是将这个大的数组分成了几个小的片段segment，而且每个小的片段segment上面都有锁存在，那么在插入元素的时候就需要先找到应该插入到哪一个片段segment，然后再在这个片段上面进行插入，而且这里还需要获取segment锁。
3、ConcurrentHashMap让锁的粒度更精细一些，并发性能更好。 大体回答如上，类似文章请移驾：

LinkedList源码浅析

LinkedList 基于双向链表实现的，LinkedList中 维护了两个节点 一个first节点，一个last节点 当我们调用LinkedList的add方法时， 会将当前的last节点 指向给新添加的对象，原来的last节点 变为新加节点的上一个节点当调用remove(元素)方法时，会从 first节点开始匹配是否是要删除的元素，如果不是找下一个，如果是就直接调用unlink方法，将要删除元素的上一个节点和下一个节点的引用改变，完成删除操作。

HashMap源码浅析

首先，HashMap 是 Map 的一个实现类，它代表的是一种键值对的数据存储形式。Key 不允许重复出现，Value 随意。jdk 8 之前，其内部是由数组+链表来实现的，而 jdk 8 对于链表长度超过 8 的链表将转储为红黑树。
什么时候扩容：当向容器添加元素的时候，会判断当前容器的元素个数，如果大于等于阈值—即当前数组的长度乘以加载因子的值的时候，就要自动扩容啦。
扩容(resize)就是重新计算容量，向HashMap对象里不停的添加元素，而HashMap对象内部的数组无法装载更多的元素时，对象就需要扩大数组的长度，以便能装入更多的元素。当然Java里的数组是无法自动扩容的，方法是使用一个新的数组代替已有的容量小的数组，就像我们用一个小桶装水，如果想装更多的水，就得换大水桶。
数组的长度是2次幂的扩展(指长度扩为原来2倍)，
经过rehash之后，元素的位置要么是在原位置，要么是在原位置再移动2次幂的位置。
hashmap为什么线程不安全（属于并发问题）
hashmap的实现没有加上锁，初步判断不安全
我们首先要知道线程操作数据的时候一般是从主存拷贝一个变量副本进行操作。
在多线程下，同时put数据时，两个线程如果读到的副本数据都是
1，加完数据后变成
2，再把2写入主存中，正常情况下应该变成
3，但是还是2，这样就是线程不安全的一个体现同时还有在多线程情况下，不同的线程同时对hashmap进行扩容机制，进行rehash（）会导致hashmap出现链表闭环，一旦进入了闭环get数据，程序就会进入死循环，所以导致HashMap是非线程安全的。

HashSet源码浅析

是基于hashmap实现的,在HashSet的API中，有一个HashMap的实例，当我们add一个数据的使用，实际上使用map.put（‘该元素’, ‘固定对象’）;来存的， 其它的各种操作都是基于hashMap;