集合类、集合框架

---

Spring Boot入门一：在Eclipse中使用Spring boot

https://blog.csdn.net/Guohenghenghaha/article/details/76080229

---

https://www.cnblogs.com/achengmu/p/8082457.html
**java错误：**The superclass "javax.servlet.http.HttpServlet" was not found on the Java Bu

解决方法：window——>preference 进入下图。

---

https://blog.csdn.net/u013938165/article/details/21613573
WebRoot与WebContent区别

 不同点：

         WebRoot是MyEclipse创建的web项目，可以添加一些开源的框架支持，如struts、hibernate。。。也就是说                      web project是MyEclipse扩展后的项目，它具有dynamic web  project 特性并具有一些集成功能。

             

           WebContent是Eclipse下面创建的dynamic web  project，与他对应的是static  web  project，dynamic web  project包含一些动态代码，如Java，而static  web  project仅包含静态文件。

https://www.cnblogs.com/IvesHe/p/6108933.html

List 和Set 的区别 ？

List：1.可以允许重复的对象。
　　 2.可以插入多个null元素。
3.是一个有序容器，保持了每个元素的插入顺序，输出的顺序就是插入的顺序。
4.常用的实现类有 ArrayList、LinkedList 和 Vector。ArrayList 最为流行，它提供了使用索引的随意访问，而 LinkedList 则对于经常需要从 List 中添加或删除元素的场合更为合适。

Set：1.不允许重复对象
　　 2. 无序容器，你无法保证每个元素的存储顺序，TreeSet通过 Comparator 或者 Comparable 维护了一个排序顺序。
3. 只允许一个 null 元素
4.Set 接口最流行的几个实现类是 HashSet、LinkedHashSet 以及 TreeSet。最流行的是基于 HashMap 实现的 HashSet；TreeSet 还实现了 SortedSet 接口，因此 TreeSet 是一个根据其 compare() 和 compareTo() 的定义进行排序的有序容器。

---

HashMap 和 HashTable 到底哪不同 ？
http://www.importnew.com/24822.html

（虽然都实现了Map、Cloneable、Serializable三个接口。但是HashMap继承自抽象类AbstractMap，而HashTable继承自抽象类Dictionary。其中Dictionary类是一个已经被废弃的类）
（HashTable比HashMap多了两个公开方法。一个是elements，这来自于抽象类Dictionary，鉴于该类已经废弃，所以这个方法也就没什么用处了。另一个多出来的方法是contains，这个多出来的方法也没什么用，因为它跟containsValue方法功能是一样的）
（从公开的方法上来看，这两个类提供的，是一样的功能。都提供键值映射的服务，可以增、删、查、改键值对，可以对建、值、键值对提供遍历视图。支持浅拷贝，支持序列化。）
（HashMap是支持null键和null值的，而HashTable在遇到null时，会抛出NullPointerException异常。这并不是因为HashTable有什么特殊的实现层面的原因导致不能支持null键和null值，这仅仅是因为HashMap在实现时对null做了特殊处理，将null的hashCode值定为了0，从而将其存放在哈希表的第0个bucket中。）

HashMap/HashTable内部用Entry数组实现哈希表，而对于映射到同一个哈希桶（数组的同一个位置）的键值对，使用Entry链表来存储(解决hash冲突)。

当哈希表的大小为素数时，简单的取模哈希的结果会更加均匀。
在取模计算时，如果模数是2的幂，那么我们可以直接使用位运算来得到结果，效率要大大高于做除法。所以从hash计算的效率上，又是HashMap更胜一筹。
HashMap为了加快hash的速度，将哈希表的大小固定为了2的幂。当然这引入了哈希分布不均匀的问题。由于引入的hash冲突加剧问题，HashMap在调用了对象的hashCode方法之后，又做了一些位运算在打散数据。

HashMap和HashTable在计算hash时都用到了一个叫hashSeed的变量。这是因为映射到同一个hash桶内的Entry对象，是以链表的形式存在的，而链表的查询效率比较低，所以HashMap/HashTable的效率对哈希冲突非常敏感，所以可以额外开启一个可选hash（hashSeed），从而减少哈希冲突。但是，这个优化在JDK 1.8中已经去掉了，因为JDK1.8中，映射到同一个哈希桶（数组位置）的Entry对象，使用了红黑树来存储，从而大大加速了其查找效率。

---

小结：HashMap比HashTable出现的晚。初始化容量和扩容方式不同。
HashTable 11 2n+1 奇数、素数，
HashMap 16 2n 便于位运算，生成hashcode更高效。但存在哈希冲突问题。

二者功能基本一致，均实现了Map、Cloneable、Serializable接口。HashTable HashTable继承自抽象类Dictionary，但是Dictionary类已经被废弃了。多出的两个功能elements（继承自Dictionary类，被废弃不用）,contains(和containsValue方法一样)。

HashTable给方法都加了锁，但HashMap可以利用Collections工具类里面的**方法，给类对象加锁，从而保证线程安全。jdk1.8引入了红黑树来提高查找效率。