一、什么是集合 集合就是不同对象的无序聚集。那么链表和集合有什么关系呢？我们来变个魔术。如下图是各种颜色组成的链表： 下面我们一步步把链表变成集合。 第一步砍去链接 第二步去掉重复 第三步放到一个框里摇一摇就成集合了 可以看出集合有这些特点： 无序：链表去掉链接，就是去掉元素间有序状态。 不重复：去 ...
分类：
其他好文 时间：
2018-09-22 21:56:41
阅读次数：
164
LinkedList定义 LinkedList 是链表实现的线性表（双链表），元素有序且可以重复。 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable ...
分类：
编程语言 时间：
2018-09-08 22:36:56
阅读次数：
201
集合中线程安全的类有：vector，stack，hashtable，enumeration，除此之外均是非线程安全的类与接口 Collection 是对象集合， Collection 有两个子接口 List 和 Set, List 可以通过下标 (1,2..) 来取得值，值可以重复,而 Set 只能 ...
分类：
编程语言 时间：
2018-09-07 11:10:00
阅读次数：
133
队列的链表实现 Queue.h: LinkedQueue.c: ...
分类：
其他好文 时间：
2018-09-06 22:56:25
阅读次数：
144
#include #include //用链表实现栈 typedef struct Node { int data; struct Node *next; } node; int IsEmpty(node *p) { return p->next==NULL; } node *CreateStack... ...
分类：
编程语言 时间：
2018-09-05 19:47:31
阅读次数：
200
HashMap 1.1 HashMap特性？ HashMap的特性：HashMap存储键值对，实现快速存取数据；允许null键/值；非同步；实现map接口。 1.2 HashMap的原理，内部数据结构？ HashMap是基于hashing的原理，底层使用哈希表（数组 + 链表）实现。里边最重要的两个 ...
分类：
其他好文 时间：
2018-09-04 19:08:23
阅读次数：
113
1.LinkedList是什么？有什么特点 LinkedList是一种可以在任何位置进行高效地插入和移除操作的有序序列，它是基于双向链表实现的。 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList ...
分类：
编程语言 时间：
2018-09-04 11:43:16
阅读次数：
164
概述 LinkedBlockingQueue内部由单链表实现，只能从head取元素，从tail添加元素。添加元素和获取元素都有独立的锁，也就是说LinkedBlockingQueue是读写分离的，读写操作可以并行执行。LinkedBlockingQueue采用可重入锁(ReentrantLock)来 ...
分类：
数据库 时间：
2018-08-30 15:44:33
阅读次数：
185
请说出ArrayList,Vector, LinkedList的存储性能和特性 解答：ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vec ...
分类：
其他好文 时间：
2018-08-28 14:28:43
阅读次数：
125
约瑟夫问题又名丢手绢问题。相传著名犹太历史学家 Josephus 利用其规则躲过了一场自杀游戏，而后投降了罗马。 问题： 这段代码可拿来直接运行，运行结果： 最后剩余的节点为：6 在实际应用中，比如排队，根据不同的k，m，len的值，对于有些特殊情况，可能有不同的算法我也不知道，猜测如此！ 为何有此 ...
分类：
编程语言 时间：
2018-08-14 14:59:03
阅读次数：
179
