2018年07月_姑娘加油

原创 Java集合9——PriorityQueue实现类

PriorityQueue简介优先级队列继承AbstractQueue，实现了java.ioSerializable。 1，成员变量 // 默认容量 private static final int DEFAULT_INITIAL_CAPACITY = 11; /** * 数组存储，数组存储的是堆内元素 */ private tran...

2018-07-22 21:12:05 284

原创 Java集合8——Set接口实现类HashSet

HashSet简介它继承AbstractSet，实现了Set接口，Cloneable，java.io.Serializable HashSet是一个没有重复元素的集合它是由HashMap实现的，不保证元素的顺序，而且HashSet允许使用null 1，成员变量 static final long serialVersionUID = -5024744406713321676...

2018-07-22 12:50:26 284

原创 Java集合7——LinkedHashMap实现

LinkedHashMap简介我们可以看到LinkedHashMap是继承于HashMap,实现了Map接口概括的说，LinkedHashMap 是一个于数组加双向链表，它是线程不安全的的，允许key和value都为null 它继承自HashMap，实现了Map<K,V>接口。其内部还维护了一个双向链表，在每次插入数据，或者访问、修改数据时，会增加节点、或调整链表的节点顺...

2018-07-22 11:49:07 848

原创 Java集合6——HashMap和HashTable的区别

HashMap与HashTable的不同 HashTable简介和HashMap一样，Hashtable 也是一个散列表，它存储的内容是键值对(key-value)映射。 Hashtable 继承于Dictionary，实现了Map、Cloneable、java.io.Serializable接口。 Hashtable 的函数都是同步的，这意味着它是线程安全的。它的key、value都不可以...

2018-07-21 21:42:28 566

原创 HashMap的三种遍历方式

HashMap的三种遍历方式通过键值对进行遍历 /** * 通过键值对来遍历 */ Iterator<Map.Entry<String, String>> iterator = hashmap.entrySet().iterator(); while(iterator.hasNext()){ Map.Entry<String, Strin...

2018-07-21 12:15:34 4541

原创 Java集合5——Map的实现类HashMap

以下源码基于jdk1.7.8.0 在学HashMap之前我们应该先了解一种数据结构——哈希表数据结构->哈希表:哈希表是一种根据关键码去寻找值的数据映射结构，该结构通过把关键码映射的位置去寻找存放值的地方. 一般的线性表中，树中，记录在结构中的相对位置是随机的，即和记录的关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的比较...

2018-07-21 11:44:19 315

原创 Java集合4——list实现类之Vector

Vector简介以下源码都是jdk1.7.8.0 Vector 是古老的实现类，继承于AbstractList，实现了List, RandomAccess, Cloneable这些接口。 Vector 是一个古老的集合，JDK1.0就有了。大多数操作与ArrayList相同，区别之处在于Vector是线程安全的。在各种list中，最好把ArrayList作为缺省选择。当插入、删除频繁...

2018-07-20 17:30:21 339

原创 Java集合3——List实现类之LinkedList实现

LinkedList简介以下源码是 jdk1.7.8.0 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList 实现 List 接口，能对它进行队列操作。 LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。 LinkedList 实现了Cl...

2018-07-20 17:05:41 254

原创 Java集合2——List实现类之ArrayList详解

ArrayList简介以下源码为jdk1.7.8.0 ArrayList 是一个数组队列，相当于动态数组。与Java中的数组相比，它的容量能动态增长。它继承于AbstractList，实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。 public class ArrayList<E> extends Ab...

2018-07-20 11:17:31 319 2

原创 Java集合1——集合框架

集合框架图可以看得出Java集合框架由Collection和Map两个根接口组成的 Collection接口： Set：元素无序、不可重复的集合 ---类似高中的“集合” 实现类：HashSet TreeSet List：元素有序，可...

2018-07-20 09:13:33 249 1

小仙女的博客