摘要：
package constxiong.interview; import java.util.Arrays; import java.util.HashSet; import java.util.List; import java.util.Set; /** * 测试剔除List的相同元素 * @a 阅读全文
摘要：
Collections 工具类的 sort() 方法有两种方式 第一种要求传入的待排序容器中存放的对象比较实现 Comparable 接口以实现元素的比较 第二种不强制性的要求容器中的元素必须可比较，但要求传入参数 Comparator 接口的子类，需要重写 compare() 方法实现元素的比较规 阅读全文
摘要：
TreeSet 要求存放的对象所属的类必须实现 Comparable 接口，该接口提供了比较元素的 compareTo() 方法，当插入元素时会回调该方法比较元素的大小 TreeMap 要求存放的键值对映射的键必须实现 Comparable 接口从而根据键对元素进行排序 来一道刷了进BAT的面试题？ 阅读全文
摘要：
Map 的实现类有 HashMap、LinkedHashMap、TreeMap HashMap是有无序的 LinkedHashMap 和 TreeMap 是有序的。LinkedHashMap 记录了添加数据的顺序；TreeMap 默认是升序 LinkedHashMap 底层存储结构是哈希表+链表，链 阅读全文
摘要：
LinkedList 分析： Stack 是线性结构，具有先进后出的特点 LinkedList 天然支持 Stack 的特性，调用 push(E e) 方法放入元素，调用 pop() 方法取出栈顶元素，内部实现只需要移动指针即可 LinkedHashSet 是基于 LinkedHashMap 实现的 阅读全文
摘要：
LinkedList 插入性能高 ArrayList 是基于数组实现的，添加元素时，存在扩容问题，扩容时需要复制数组，消耗性能 LinkedList 是基于链表实现的，只需要将元素添加到链表最后一个元素的下一个即可 来一道刷了进BAT的面试题？ 阅读全文