黑马入学面试掌握.docVIP

补充一下，一定要学会的知识。。。技术面试：1.谈谈集合框架 总体来说集合有两大框架Collection和Map Collection集合和数组相比较 长度是可变的，存储的是对象，还能存储不同类型的对象 Collection又分为两大类List和Set List子类的特点： A:ArrayList 底层数据结构是数组，查询快，增删慢。 线程不安全，效率高。 B:Vector 底层数据结构是数组，查询快，增删慢。 线程安全，效率低。 C:LinkedList 底层数据结构是链表，查询慢，增删快。 线程不安全，效率高。Vector 100%延长 Set又分为：HashSet，TreeSet HashSet底层是哈希表 HashSet如何保证元素的唯一性? 添加元素的时候，底层其实依赖两个方法：hashCode()和equals() 首先，判断hashCode()值是否相同 如果相同：继续执行equals(),看其返回值 返回true：说明元素重复 返回false：就直接添加到集合 如果不同：就直接添加到集合 TreeSet 底层是二叉树：小的存在左边的节点 ，大的存在右边的节点 比较时有两种方法： 自然排序 ：定义子类实现Comparable接口复写CompareTo方法 比较器排序：自定义一个比较器：实现Co