|
区别详解，没法详解，数据结构就够研究几个月的，不过要是把目标放在会用上，就容易多了，也无需了解底层，看看API文档，知道什么方法是干什么的会用就行了。 集合类巨多无比，其实常用的也就这么几个，其他的都不用太看，你就看看：ArrayList、LinkedList、HashMap、TreeMap、HashSet 就行了，我理解也有限，简单说一下这几个： Collection下面有List和Set，List有ArrayList、LinkedList，ArrayList底层以Object类型数组实现，特点是查找很快，增加或删除操作很慢，这是由于数组的特点决定的，查找的时候因为有下标，所以你查第一个和查第1000个速度是一样的，直接就定位过去了，但是删除或者增加内容时，假如说一个ArrayList里面有1000个元素，现在把第一个元素删掉，那就出问题了，从第2个一直到第1000个元素都要 往前移动一个位置，这种移动是非常耗时而且效率是极其低下的。 LinkedList底层是以双向循环链表实现的，特点是查找很慢，但是增加和删除操作很快，双向循环链表里面所有元素都是一个一个连在一起的，查找第1000个，就要从第1个开始找到第2个，然后第3个.... 但是删除的时候，直接吧元素就删了，前后的两个元素之间在连起来，ok 了。 TreeMap，特点是按照key的升序保存键值对，因此插入的时候效率理论上稍慢写。 HashMap、HashSet，HashSet底层以HashMap实现，HashMap底层以数组实现，当向集合HashSet中使用add方法增加元素的时候，其实会向HashMap中增加一行（key-value），这个key就是增加到Set中的对象，value是一个Object对象，首先调用key的hashCode方法返回一个HashCode值，注意这并不是真正的物理地址，通过将这个值进行散列运算，得到一个int型的数，然后利用此数和数组的长度计算出一个数组的下标值，看看这个位置上有没有一个对象，如果没有直接增加进去一个Entry对象，如果有，那么接着将准备增加到集合中的key与该位置上的对象的key进行equals方法比较，如果该equals方法返回true,说明两个key的内容相同，会用新的value将旧的value替换掉,put方法会返回这个被替换掉的value，如果equals方法返回false，会调用当前位置上存在的那个Entry对象的next属性,寻找下一个Entry对象根这个Entry对象的key再进行equals比较..... Vector和HashTable两个已经过时了，内部public方法都是同步的，所以效率极其低下，淘汰了，不过面试老考，郁闷。 |
收藏
淘帖
踩
