表格: 类型 默认容量 加载因子[1] 扩容增量 底层实现 是否安全及同步方式 Vector 10 1 2倍 Object数组 安全,synchronized ArrayList 10 1 1.5倍(>>1) Object数组 线程不安全 LinkedList 无 1 无(1个1个加) 链表 线程不 ...
分类:
其他好文 时间:
2018-09-26 23:58:08
阅读次数:
394
[TOC] 由于这学期开了android课程,好久没有接触的java已经彻底生疏了,常用的数据结构以及包都已经不大会用了,所以写一个知识弥补的博客,以便以后回忆。 "Java API" 数据结构 1. Map HashMap 2. StringBuilder 3. List ArrayList Li ...
分类:
移动开发 时间:
2018-09-22 19:40:33
阅读次数:
242
讲述容器:Collection-List-ArrayList,LinkedList ...
分类:
其他好文 时间:
2018-08-30 20:12:32
阅读次数:
180
题目描述:输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) 思路1:递归 思路2:带记忆的DFS ...
分类:
其他好文 时间:
2018-08-25 11:47:37
阅读次数:
171
package chapter09; import java.util.ArrayList;import java.util.List; /* * List * ArrayList底层是数组 * 特点:查询快,增删慢 * 常用过的三个方法:1.add();2.get();3.remove(); */ ...
分类:
其他好文 时间:
2018-08-23 15:47:13
阅读次数:
138
一、 ArrayList底层实现原理 对比 和Vector不同,ArrayList中的操作不是线程安全的!所以,建议在单线程中才使用ArrayList,而在多线程中可以选择Vector或者CopyOnWriteArrayList。 总结:(01) ArrayList 实际上是通过一个数组去保存数据的 ...
分类:
编程语言 时间:
2018-08-12 20:16:27
阅读次数:
207
ArrayList ,List ArrayList 和 List 都是不限制长度的集合类型 ,List相比ArrayList 就内部实现而言除了泛型本质没有太大区别。不过为避免装箱拆箱问题,尽可能使用List 集合内部是由数组实现,默认大小是4,但你使用无参构造函数构造实例时,内部数组大小是0,当你 ...
分类:
其他好文 时间:
2018-08-03 21:44:32
阅读次数:
117
public static SqlParameter[] get_array_list(ArrayList rows) where T : class { Hashtable sql_add = new Hashtable(); Hashtable sql_update = new Hashtabl... ...
分类:
其他好文 时间:
2018-07-31 11:04:25
阅读次数:
148
Java集合分类: List Set Map Queue 数组 工具类 扩展类 List: ArrayList :动态数组。 LinkedList:双向链表。 Vector:线程安全的动态数组。 Stack:对象栈,遵循先进后出的原则。 Set: EnumSet:枚举类型专用Set,所有元素都是枚举 ...
分类:
编程语言 时间:
2018-07-12 18:17:30
阅读次数:
136
Java容器可分为两大类: ● Collection * List ArrayList LinkedList Vector(了解,已过时) * Set HashSet TreeSet LinkedHashSet ● Map * HashMap * TreeMap LinkedHashMap Conc ...
分类:
编程语言 时间:
2018-06-30 14:56:47
阅读次数:
236