数据结构
xiaoguangtouqiang
一枚小小程序员
展开
-
java中array,arrayList区别
1.Java中的数组1.数组在内存中是连续存储的,索引速度非常快,赋值和修改元素比较简单;2.声明数组的时候,必须制定数组的长度,数组的长度过长,会内存浪费,过短会数据溢出的错误;3.数组只允许存放一种数据类型2.ListList是接口,与set一样继承子集合类Colllection接口,提供了按索引访问的方式。有两个实现分别是ArrayList和LinkedList1>ArrayList ...原创 2018-03-11 19:03:32 · 1435 阅读 · 0 评论 -
Java集合类List、Set、Queue、Map实现类
1.Collection Collection最基本的集合接口,一个Collection代表一组Object的集合public interface Collection<E> extends Iterable<E> {任何实现Collection接口的类,都必须实现iterator方法来提供遍历集合中的元素Iterator<T> iterator();例如...原创 2018-03-11 23:13:14 · 5686 阅读 · 0 评论 -
JDK7和JDK8中HashMap的数据结构以及线程不安全和无序
JDK7中HashMap实现jdk7中HashMap的数据结构是数组+链表来实现的,底层维护着一个数组,每个数组项是一个Entry;transient Entry<K,V>[] table;static class Entry<K,V> implements Map.Entry<K,V> { final K key; V valu...原创 2018-05-20 22:47:54 · 1668 阅读 · 1 评论 -
Java 泛型
泛型包括泛型类,泛型接口和泛型方法原创 2018-05-26 13:28:03 · 1202 阅读 · 0 评论