Given a string s, return the first non-repeating character in it and return its index. If it does not exist, return -1.

测试对象：ArrayList、LinkedList、HashSet、TreeSet、HashMap、TreeMap适用场景：ArrayList：查找快，增删慢      LinkedList：增删快，查找慢HashSet：值去重，不排序      TreeSet：值去重，且排序（默认升序排序）HashMap：......

WeakHashMap，此种Map的特点是，当除了自身有对key的引用外，此key没有其他引用那么此map会自动丢弃此值，所以比较适合做缓存。

Map的主要实现有HashMap,TreeMap,HashTable,LinkedHashMap。

add(E e)                          确保此 collection 包含指定的元素（可选操作）。

金三银四，很多人都准备跳槽面试，我这里梳理下自己准备社招面试时的一些经验，给需要的人，希望能帮到大家，祝大家拿到满意的offer。

特点：该集合存储键(key)值(value)对，一对一对往里存，而且要保证键(key)的唯一性。

JDK1.8对HashMap底层的实现进行了优化，引入红黑树的数据结构和扩容的优化。 Java为数据结构中的映射定义了一个接口java.util.Map，此接口主要有四个常用的实现类，分别是HashMap、Hashtable、LinkedHashMap和TreeMap，类继...

1、说几个http的结果码（我说了302和303，因为http1.1可以把body和header分开，所以提到了100和401）

顾名思义LinkedHashMap是比HashMap多了一个链表的结构。与HashMap相比LinkedHashMap维护的是一个具有双重链表的HashMap，LinkedHashMap支持2中排序一种是插入排序，一种是使用排序，最近使用的会移至尾部例如 M1 M2 M3 M4，...