在JDK1.6，JDK1.7中，HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当数组中一个位置上的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，HashMap采用数组+链表+红黑树实现，当链表长度超过阈值 ...
分类：
编程语言 时间：
2018-06-04 22:32:51
阅读次数：
220
容器主要分为:顺序容器和关联容器 顺序容器和关联容器，顺序容器主要有：vector、list、deque等。其中vector表示一段连续的内存地址，基于数组的实现，list表示非连续的内存，基于链表实现。deque双向队列与vector类似，但是对于首元素提供删除和插入的双向支持。关联容器主要有ma ...
分类：
编程语言 时间：
2018-06-03 23:47:40
阅读次数：
403
新建一个头结点，方便算法实现。和数组删除给定值类似，不删除节点，不改变指针，而是覆盖节点值。通过覆盖节点值来达到压缩链表，实现删除给定值。 一个前指针指向覆盖节点前驱，一个后指针扫描链表。扫到非指定值，则将其赋给前指针的后继，扫到指定值，则仅仅移动后指针，继续扫描直到扫描完整个链表。 扫完之后，将前 ...
分类：
其他好文 时间：
2018-05-22 20:39:24
阅读次数：
137
大家都知道数组一旦创建好之后是无法改变长度的，但是在很多时候我们创建数组的时候并不知道数组所需的容量，在java中有两个类是可以不断地改变长度的，也就是我们接下来要讨论的这两个类。 ArrayList是基于动态数组实现的一个类，Linkedlist是基于链表实现的一个类，这两个类都是可以不断地改变其 ...
分类：
其他好文 时间：
2018-05-18 14:02:29
阅读次数：
176
package org.skyeye.test; import org.springframework.util.Assert; public class NodeAdd { public static class Node{ int data; Node next; public static e... ...
分类：
编程语言 时间：
2018-05-16 17:22:35
阅读次数：
211
1类签名与简介 LinkedBlockingQueue是Java并发包的成员，该类基于链表实现了阻塞队列。 基于链表的队列通常比基于数组的队列有更高的吞吐量，但是在大多数并发程序中可预测性能较低。（本质是理解链表和数组各自的性能优势） LinkedBlockingQueue的容量在未指定的情况下是I ...
分类：
数据库 时间：
2018-05-14 17:35:12
阅读次数：
189
package com.day15.Set;/* * LinkedHashSet特点： * 底层是链表实现的，是set集合中唯一一个能保证怎么存就怎么取得集合对象。 * 1.维持元素的插入顺序 * 2.元素保持唯一 */ import java.util.LinkedHashSet; public ...
分类：
其他好文 时间：
2018-05-12 18:32:02
阅读次数：
198
LinkedList简介 LinkedList的基于链表实现的，是一个双端链表，同时也可以用来作为堆栈，队列使用，LinkedList不是线程安全的 MyLinkedList 在实现MyLinkedList前先实现MyList，MyAbstractList，他们的关系如下。 MyLinkedList ...
分类：
其他好文 时间：
2018-05-12 03:13:07
阅读次数：
174
栈的基本概念： 逻辑线性结构，堆栈可以用数组实现，也可以用链表实现，堆栈的概念只是一个逻辑结构，而实现是物理结构。 特点; 1：单端入数据； 2：先进后出 代码实现如下： .h代码如下： #ifndef _MEC_STACK_H_#define _MEC_STACK_H_#include "mec. ...
分类：
其他好文 时间：
2018-05-11 23:49:53
阅读次数：
386
