- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 PriorityQueue
PriorityQueue是基于最小堆实现的，队列的元素根据其自然顺序排序 ，或者由队列构造时提供的Comparator 排序 ，具体取决于使用的构造函数。 优先级队列不允许null元素。 依赖于自然排序的优先级队列也不允许插入不可比较的对象。下面看一看PriorityQueue的基本属性与方法。1.基本属性与特点1.默认初始化大小为11 2.底层利用数组存储数据 ...
2018-07-19 20:33:32
177
原创 Collection接口下的一些其他子类
1.LinkedHashMapLinkedHashMap继承于HashMap，很多方法都是HashMap的方法，但是它的数据取得是有序的，即怎样的顺序插入就按怎样的顺序取出，底层用一个双向链表保证有序性。 ture表示按访问顺序排序(即插入152，取得152)，false表示按插入顺序排序(即插入152，取得125) 默认构造函数中默认使用accessOrder=fals...
2018-07-19 20:07:00
3698
原创 HashMap
HashMap是基于哈希表的 Map 接口的实现，是Map接口下的一个极其重要的子类。本文来看看HashMap的一些知识。1.Hash表1.哈希表：以数组的形式保存元素，通过哈希算法确定元素的位置，哈希算法有多种。 2.常用的哈希算法：1.直接定址法 直接以关键字k或者k加上某个常数（k+c）作为哈希地址，即：h(k) = k + c，这种哈希函数计算简单。当关键...
2018-07-19 18:58:13
243
原创 Map集合综述
Map集合是java.util 中最常用的集合类，相比于List集合用可变数组的方式存储数据， Map 提供了一个更通用的元素存储方法。Map 集合类用于存储元素对（称作“键”和“值”），其中每个键映射到一个值。 本文来看Map接口的基本概念与方法。1.Map 中用于插入和删除元素的变换方法 // 从 Map 中删除所有映射 clear(); // 从 Ma...
2018-07-19 17:37:23
170
原创 LinkedList
LinkedList也实现了List接口，相对于ArrayList来说，它们的最大区别在于底层数据结构不同，LinkedList的底层是一个双向链表，这也决定了它的最大优点，那就是对于数据的修改比ArrayList更加方便快捷。 相对于ArrayList，LinkedList插入是更快的。因为LinkedList不需要改变数组的大小，也不需要在数组装满的时候要将所有的数据重新装入一个新的数组，类...
2018-07-19 16:49:38
3362
原创 ArrayList
ArrayList是List接口的一个子类，它在底层通过一个数组实现了数据的存储，相比于普通的数组而言，ArrayList的长度可变，这是它的一大优点。ArrayList中的数据是有序可重复的，下面来看看ArrayList的一些基本属性和方法。1.基本属性·通过查询源码可以看出其底层数组的默认初始化大小为10： ·其数组的扩容方式是扩大为当前数组长度的1.5倍 ...
2018-07-05 00:34:46
1126
WordTest.java
2019-12-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人