ArrayList和LinkedList都是实现了List接口的容器类，用于存储一些列引用对象。只观察功能，它们都可以对元素进行增删改查操作，那它们的区别有哪些呢？下面来说一下 实现原理 ArrayList是基于数组结构实现的，LinkedList是基于链表结构实现的。 ArrayList的源码： ...
分类：
其他好文 时间：
2020-03-02 01:04:42
阅读次数：
89
HashMap： 线程不安全，链表结构，效率高； Hashtable ： 线程安全，但效率低，因为是Hashtable是使用synchronized的，所有线程竞争同一把锁； Synchronized Map： 线程安全，但效率低，一次性锁住整张表来保证线程安全，所以每次只能有一个线程来访问map。 ...
分类：
其他好文 时间：
2020-02-17 14:18:24
阅读次数：
62
null | Vector | List | | | Search | 较快 | 较慢 Insert | 较慢 | 较快 如上表，顺序表结构和链表结构都不有不足，其算法效率在有些时候低也是结构本身所带来的问题。而树这种半线性结构在实现得当的情况下是可以 我们知道任何树都可以转换成二叉树，对树的研究可 ...
分类：
其他好文 时间：
2020-02-16 19:04:47
阅读次数：
81
Linux内核的神奇的container_of()宏 1. 用途 container_of()宏可以跟据结构体成员的地址返回结构体的地址。 2. 定义 Linux内核中list即链表结构有个宏container_of()，其定义（linux-2.6.11/include/linux/kernel.h ...
分类：
其他好文 时间：
2020-02-16 13:17:38
阅读次数：
73
利用C++实现链表结构 1.定义链表的数据结构 CList作为一个链表类，它的成员是由CNode组成 CNode有两个属性，tElement用于指向当前的节点，next用于指向下一个节点 /******************************************************* ...
分类：
编程语言 时间：
2020-02-12 11:08:44
阅读次数：
94
面试题17：在O(1)时间删除链表结点 问题描述 给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。 链表结构 问题分析 曾经未碰到这道题之前，删除链表的节点，用的方法非常原始、基础（代码如下），很明显这种原始的方式带来的时间复杂度为O(n) 过去刚遇到这道题，半天也没想起来 ...
分类：
其他好文 时间：
2020-01-31 21:10:00
阅读次数：
70
面试题24：反转链表 题目描述 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点 链表结构 问题分析 头插法是反转链表非常经典的一种手段，这里演示一下吧，毕竟这个在JDK源码中也能遇见。 核心代码如下: 这些图示来自我这篇文章的 "单链表逆置：头插法图解" ，实现方面是用C语言 ...
分类：
其他好文 时间：
2020-01-31 20:52:20
阅读次数：
74
面试题25：合并两个排序的链表 题目描述 输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。 链表结构： 问题分析 这道面试题，太常见了！！！ 不难，但是容易出错。一方面是合并过程链表中间断裂或者没有做到递增，另一方面是代码的鲁棒性不行，也就是忽略了特殊测试（比如任意一个 ...
分类：
编程语言 时间：
2020-01-31 20:30:16
阅读次数：
73
阻塞队列各实现类 |类|说明| |: |: | |ArrayBlockingQueue|由数组结构组成的有界阻塞队列| |LinkedBlockingQueue|由链表结构组成的有界阻塞队列（默认容量为Integer.MAX_VALUE）| |PriorityBlockingQueue|支持优先级排 ...
分类：
编程语言 时间：
2020-01-24 21:17:19
阅读次数：
97
说明 HashSet保证元素的唯一性，可是元素存放进去是没有顺序的。 在HashSet下面有一个子类java.util.LinkedHashSet，它是 链表 + 哈希表(数组+链表 或者 数组+红黑树)组合的一个数据结构。 即相对HashSet而言，多了一个链表结构。多了的那条链表，用来记录元素的 ...
分类：
编程语言 时间：
2020-01-15 09:32:52
阅读次数：
72
