集合
文章平均质量分 66
caiwanxia
Nothing is impossible
展开
-
常用集合的默认初始容量和扩容的原因
常用集合的默认初始容量和扩容的原因: 当底层实现涉及到扩容时,容器或重新分配一段更大的连续内存(如果是离散分配则不需要重新分配,离散分配都是插入新元素时动态分配内存),要将容器原来的数据全部复制到新的内存上,这无疑使效率大大降低。加载因子的系数小于等于1,意指 即当 元素个数 超过 容量长度*加载因子的系数 时,进行扩容。另外,扩容也是有默认的倍数的,不同的容器扩容情况不同。原创 2016-10-27 21:00:59 · 9514 阅读 · 5 评论 -
java中常用的几种数据结构
数据结构:一.链表 1.链表与数组的区别 数组在使用之前必须定义大小,而且不能动态定义大小,会造成给数组分配了太多的单元而浪费了宝贵的资源,糟糕的一面是,程序运行时需要处理的数据可能多于数组的单元。 当需要动态的减少或增加数据项时,可以使用链表这种数据结构。 2.java中用到链表举例 LinkedList原创 2016-11-01 10:46:29 · 2193 阅读 · 0 评论