Java 集合框架个人总结
2016-09-16 13:10
531 查看
Java 集合框架个人总结
个人能力有限,若有差错还请指正与交流:1、ArrayList底层实现就是动态数组,初始大小为10,需要扩容时,size变为原length的1.5倍。如下java1.7版本源码:
public boolean add(E e) { ensureCapacityInternal(size + 1); // Increments modCount!! elementData[size++] = e; return true; } private void grow(int minCapacity) { // overflow-conscious code int oldCapacity = elementData.length; int newCapacity = oldCapacity + (oldCapacity >> 1); if (newCapacity - minCapacity < 0) newCapacity = minCapacity; if (newCapacity - MAX_ARRAY_SIZE > 0) newCapacity = hugeCapacity(minCapacity); // minCapacity is usually close to size, so this is a win: elementData = Arrays.copyOf(elementData, newCapacity); } public E remove(int index) { rangeCheck(index); modCount++; E oldValue = elementData(index); int numMoved = size - index - 1; if (numMoved > 0) System.arraycopy(elementData, index+1, elementData, index, numMoved); elementData[--size] = null; // clear to let GC do its work return oldValue; }
发生扩容时,采用copy数组的方式,此时的新增才效率慢,未发生扩容时新增只是在数组最后追加赋值。所以arrayList可以重复有序。 删除效率低,因为每次都要未删除的移动所有元素
2、HashMap 底层实现是一个Entry数组,初始化table大小是16的Entry数组。每个数组元素是一个linkedList。当发生key的hash值碰撞时,如果key相同,则替换原来的value,否则在当前数组下标处链表中追加一个Entrty。
3、HashSet 底层实现是一个HashMap,每个key对应的value相同,一个Object。故hashset不能重复且无序。
private transient HashMap<E,Object> map; // Dummy value to associate with an Object in the backing Map private static final Object PRESENT = new Object(); /** * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has * default initial capacity (16) and load factor (0.75). */ public HashSet() { map = new HashMap<>(); }
[1]: Hashmap原理 http://www.importnew.com/10620.html
[2]: ArrayList原理 http://www.cnblogs.com/ITtangtang/p/3948555.html
[3]: Java transient关键字 http://www.cnblogs.com/lanxuezaipiao/p/3369962.html
[4]: 框架介绍 # 1) http://blog.csdn.net/u011487470/article/details/42420639
# # # # # # # # 2)http://doc.okbase.net/DavidIsOK/archive/94766.html
[5]迭代器 for循环 http://blog.csdn.net/zxq1138634642/article/details/8092327
[6]对象数组或list排序及Collections排序原理 http://trinea.iteye.com/blog/1248517
[7]TreeSet()详解http://www.cnblogs.com/ningvsban/archive/2013/05/06/3062535.html
[8]HashSet,TreeSet和LinkedHashSet的区别 http://www.cnblogs.com/Terry-greener/archive/2011/12/02/2271707.html
[9]Java1.8集合框架(Java Collections Framework)类图整理http://www.cnblogs.com/whatHowWhy/p/5852819.html
相关文章推荐
- Java集合总结之Set整体框架
- JAVA中集合框架一些常用类的总结
- 黑马程序员_Java第17天知识总结_集合框架的工具类_Collections_Arrays_将数组变成list集合_集合变数组_高级for循环_可变参数
- 黑马程序员---一DAY17总结--java中你必须掌握的集合框架技术
- 黑马程序员--集合框架知识总结和泛型--java学习日记7(基础知识)
- 黑马程序员 Java面向对象——集合框架总结
- Java面向对象——集合框架总结
- 黑马程序员-Java基础总结08——集合与集合框架(…
- 黑马程序员 Java基础知识总结-j集合框架
- 黑马程序员--Java面向对象——集合框架总结
- Java集合框架学习总结
- 黑马程序员 11 Java基础教学 - 11 - 集合框架总结
- 《黑马程序员》java笔记->集合框架集合大总结
- Java基础总结09————集合框架(二)
- Java集合框架学习总结
- 黑马程序员_JavaAPI——集合框架笔记总结
- 黑马程序员--07.集合框架--并发访问异常理解:一个单线程程序的多线程运行思想【个人总结】
- 黑马程序员--07.集合框架--02. 重写HashCode的内存变化过程以及两种重写hashCode方式的比较【个人总结】
- 【黑马程序员】java集合框架学习总结
- 黑马程序员_java基础知识总结(3)集合框架