这两天在写一个java多线程的爬虫,以广度优先爬取网页,设置两个缓存: 一个保存已经访问过的URL:vistedUrls 一个保存没有访问过的URL:unVistedUrls 需要爬取的数据量不大,对URL压缩后,可以把这两个数据结构都放入内存,vistedUrls很显然用HashSet<String>实现,因为已经访问的URL只会添加,不会删除和修改,使用HashSet可以高效判断一个URL是否已经访问. 纠结unVistedUrls该用什么数据结构,如果用队列的话,并发情况下,队列中可能会…

数组列表和数组十分相似,区别在于数组列表的容量是可以动态变化的,而数组的容量是固定的.数组即Array类,数组列表即ArrayList类,两者十分相似.不过,Array类在System命名空间下,ArrayList类在System.Collections命名空间下.数组在初始化时需要指定容量,并且指定之后无法改变,而数组列表可以动态的改变容量. //初始化ArrayList ArrayList lst = new ArrayList(); //初始化ArrayList并将容量设置为100 Arr…

Stack集合 干草堆集合 栈集合 栈;stack,先进后出,一个一个赋值,一个一个取值,安装顺序来. 属性和方法 实例化 初始化 Stack st = new Stack(); 添加元素 个数 Console.WriteLine(st.Count); 只要使用一次pop方法,就会从最后一个元素开始排除 弹出 Console.WriteLine(st.Pop()); Console.WriteLine(st.Count); 只想查看不弹出 Console.WriteLine(st.Peek())…

队列是其元素按照先进先出(FIFO)的方式来处理的集合. 队列使用System.Collections.Generic名称空间中的泛型类Queue<T>实现.在内部,Queue<T>类使用T类型的数组,这类似List<T>(http://www.cnblogs.com/afei-24/p/6824791.html)类型.队列实现ICollection和IEnumerable<T>接口,但没有实现ICollection<T>接口,所以ICollec…

阻塞队列(Blocking Queue) 一.队列的定义 说的阻塞队列,就先了解下什么是队列,队列也是一种特殊的线性表结构,在线性表的基础上加了一条限制:那就是一端入队列,一端出队列,且需要遵循FIFO(先进先出)的原则 队列的入口一端叫做队尾(rear),出口一端叫做队头(front),最简单的比如就是排队买火车票,新加入的排队者必须在队尾插入,而下一个排队结束的永远的队伍的第一个人 如下图示: 二.阻塞队列的定义 了解了队列,就很好理解什么是阻塞队列,既然是阻塞的,那就是需要等待,而队列的操…

队列与堆栈基础 队列 1.操作: (1)创建及初始化: Queue<类型> 队列名 =new Queue<类型>()://空队列,无元素 Queue<类型> 队列名 =new Queue<类型>(数组名): Queue<类型> 队列名 =new Queue<类型>(){值} //队列未包含Add定义.这样是不行的!!! (2)出入队: 入队:队列名.Enqueue(值); 出队:队列名.Dequeue(); //返回是队列类型的首元素…

消息队列MQ集合 消息队列简介 kafka简介 Centos7部署zookeeper和Kafka集群 .…

一.集合接口和类型 命名空间:  集合类型  命名空间  一般集合 System.Collections   泛型集合 System.Collections.Generic   特定类型集合 System.Collections.Specialized   线程安全集合 System.Collections.Concurrent   不可变集合 System.Collections.Immutable  接口说明: 接口 说明 IEnumerable<T> 如果将foreach语句用于集合,就…

2017年的秋招彻底结束了,感觉Java上面的最常见的集合相关的问题就是hash--系列和一些常用并发集合和队列,堆等结合算法一起考察,不完全统计,本人经历:先后百度.唯品会.58同城.新浪微博.趣分期.美团点评等都在1.2--面的时候被问过无数次,都问吐了&_&,其他公司笔试的时候,但凡有Java的题,都有集合相关考点,尤其hash表--现在总结下. 2016-12-15 更新:Java 8 对 HashMap 的改进 2016-12-12 整理jdk 1.8之前的HashMap实现 2…

作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明.谢谢! 队列(queue)是一个简单而常见的数据结构.队列也是有序的元素集合.队列最大的特征是First In, First Out (FIFO,先进先出),即先进入队列的元素,先被取出.这一点与栈(stack)形成有趣的对比.队列在生活中很常见,排队买票.排队等车…… 先到的人先得到服务并离开队列,后来的人加入到队列的最后.队列是比较公平的分配有限资源的方式,可以让队列的人以相似的等待…

特殊集合:队列.栈 一.栈Stack类:先进后出,没有索引 Stack ss = new Stack(); 1.增加数据:push :将元素推入集合 ss.Push(); ss.Push(); ss.Push(); 2.获取数据:(1)peek返回位于stack顶部的对象但不移除(获取最后一个进入的元素的值) Console.WriteLine(ss.Peek()); (2)pop将元素一个个弹出集合(读取并移除) Console.WriteLine(ss.Pop()); Console.Wri…

什么是集合(collection)? 提供了一种结构化组织任意对象的方式,从.NET 的角度看,所谓的集合可以定义为一种对象,这种对象实现一个或者多个System.Collections.ICollection. System.Collections.IDictionary和System.Collections.IList接口.这一定义把 System.Collections名称空间中的“内置”集合划分成了三种类别: *  有序集合:仅仅实现ICollection接口的集合,在通常情况下,其数据…

要使用集合必须先引用命名空间,using System.Collections; 集合与数组的不同: 数组:同一类型,固定长度集合:不同类型,不固定长度 集合主要分为六大类:普通集合,泛型集合,哈希表集合,字典集合,队列集合,栈桥集合. 定义:ArrayList arr = new ArrayList();(普通集合,弱类型集合) 赋值:arr.Add("值/变量"); //object类型object类型:所有类型的基础类型(基类) 获取个数:arr.Count; 取值:arr[索引…

队列(queue)是一个简单而常见的数据结构.队列也是有序的元素集合.队列最大的特征是First In, First Out (FIFO,先进先出),即先进入队列的元素,先被取出.这一点与栈(stack)形成有趣的对比.队列在生活中很常见,排队买票.排队等车…… 先到的人先得到服务并离开队列,后来的人加入到队列的最后.队列是比较公平的分配有限资源的方式,可以让队列的人以相似的等待时间获得服务. 队列支持两个操作,队首的元素离开队列(dequeue),和新元素加入队尾(enqueue). 队列 队…

集合命名空间: using system.collections. 非泛型集合 using system.collections.Generic.  泛型集合 为什么要用集合: 1.数组一旦声明长度就固定了. 2.集合有很多方法可以用 等 常用集合: 类似数组集合:ArrayList  List<> 键值对集合:Hashtable  Dictionary<K V> 栈集合:Stack 队列:Queye 等 ArrayList: class Program { static void…

概述 LinkedLIst和ArrayLIst一样, 都实现了List接口, 但其内部的数据结构不同, LinkedList是基于链表实现的(从名字也能看出来), 随机访问效率要比ArrayList差. 它的插入和删除操作比ArrayList更加高效, 但还是要遍历部分链表的指针才能移动到下标所指的位置, 只有在链表两头的操作能省掉移动, 如add(), addFirest(), removeLast()等. LinkedList源码分析 1.数据结构 LinkedList是基于链表结构实现的,…

Queue集合 模拟队列先进先出(FIFO),不允许随机访问元素 Queue接口定义的方法: //void add(Object e) boolean offer(Object e),加入队列尾部,比add安全 //Object element(),获取队列头部元素 Object peek(),获取头部,不删除 Object poll(),获取头部,删除 Object remove() PriorityQueue实现类 将队列内元素按大小排序,调用peek()或poll()取出最小元素 不允许n…

集合(Collection)是一个Backbone对象,用来组织和管理多个模型,它不仅仅是一个javascript数组,还提供了专门的方法来对集合进行排序.过滤和遍历,集合可以方便的与REST服务器进行通信. RoomCollection=Backbone.collection.extend({model: RoomModel}); var room1=new RoomModel({name:'test1'}); var room2=new RoomModel({name:'test2'});…

注:本分类下文章大多整理自<深入分析linux内核源代码>一书,另有参考其他一些资料如<linux内核完全剖析>.<linux c 编程一站式学习>等,只是为了更好地理清系统编程和网络编程中的一些概念性问题,并没有深入地阅读分析源码,我也是草草翻过这本书,请有兴趣的朋友自己参考相关资料.此书出版较早,分析的版本为2.4.16,故出现的一些概念可能跟最新版本内核不同. 此书已经开源,阅读地址 http://www.kerneltravel.net 一.管道 在Linux…

1 Java中的集合 Java中的集合分为同步的集合(线程安全)和线程不安全的集合 例如 : ArrayList和Vector的区别: 一.同步性:Vector是线程安全的,也就是说是同步的,而ArrayList是线程序不安全的,不是同步的 二.数据增长:当需要增长时,Vector默认增长为原来一倍,而ArrayList默认增长为原来的1.5倍 HashMap和Hashtable的区别   一.历史原因:Hashtable是基于陈旧的Dictionary类的,HashMap是Java 1.2引进…

原文地址:http://www.cnblogs.com/god-of-death/p/6917837.html 1.二值信号量 就像一个标志位,事件产生置一,事件处理后直零 用于任务之间的同步,即一个任务 give token,另一个任务 take token 特别提醒: V7.X版本中使用vSemaphoreCreateBinary函数,使用该函数创建的信号量初始值为“满” V8.X版本以后版本中使用xSemaphoreCreateBinary函数,使用该函数创建的信号量初始值为“空” 2.计…

1. 前言 队列,是一种遵从先进先出(FIFO,First-In-First-Out)原则的有序集合.队列在尾部添加新元素,并从顶部移除元素,最新添加的元素必须排在队列的末尾. 2.功能说明 enqueue(value):进队,添加一个新元素到队列末尾 dequeue():出队,移除队列中的第一个元素,同时返回该元素 front():获取队列中的第一个元素 isEmpty():判断队列是否为空.是返回true,否返回fallse clear():清空队列里的元素 size():获取队列里元素的个…

一.集合类简介 Java集合就像一种容器,可以把多个对象(实际上是对象的引用,但习惯上都称对象)"丢进"该容器中.从Java 5 增加了泛型以后,Java集合可以记住容器中对象的数据类型,使得编码更加简洁.健壮. Java集合大致可以分为两大体系,一个是Collection,另一个是Map Collection :主要由List.Set.Queue接口组成,List代表有序.重复的集合:其中Set代表无序.不可重复的集合:Java 5 又增加了Queue体系集合,代表一种队列集合实现.…

数组的大小是固定的.如果元素个数动态,就使用集合类. List<T>是与数组相当的集合类.其他的集合:队列.栈.链表.字典和集. .NET Framework 1.0 包括非泛型集合类,如 ArrayList 和 HashTable . 创建List List<int> list = new List<int>(); 使用默认构造函数创建一个空列表.如果列表添加元素后,容量会扩大为 4 个元素.如果添加 第 5 个元素,容量为 8 . 如果列表的容量改变了,整个集合就要…

话说 虽然敲过好多代码, 但除了C++,一直没正眼瞧过其它语言.(没办法 谁叫C++既有oop又能自由控制内存呢) 今天 看公司老项目的src,c#的,linq+Dictionary的用法有感.所以找来C#的资料 就学了一下,妈的 变天儿了. 以后不能再用C++编写思路,囫囵着过日子了. ------------------------------------------------------------------ 我是分割线 --------------------------------…

集合 用于存储和管理数据的实体被称为数据结构(data structure).数据结构可用于实现具有不同特性的集合对象,这里所说的集合对象可以看作一类用于存储数据的特殊对象. 集合内部可以采用某种数据结构(数组或链表)来保存元素.例如ArrayList就采用数组作为内部数据结构.TreeSet则使用了二叉搜索树(binary search tree)作为内部数据结构. Java语言中提供了很多有用的集合类型.这些内置的集合类统称为 Java集合框架(Java Collections Framew…

决定从这篇文章开始,开一个读源码系列,不限制平台语言或工具,任何自己感兴趣的都会写.前几天碰到一个小问题又读了一遍ConcurrentQueue的源码,那就拿C#中比较常用的并发队列ConcurrentQueue作为开篇来聊一聊它的实现原理. 话不多说,直奔主题. 要提前说明下的是,本文解析的源码是基于.NET Framework 4.8版本,地址是:https://referencesource.microsoft.com/#mscorlib/system/Collections/Concur…

Java集合类主要由两个接口Collection和Map派生出来的,Collection派生出了三个子接口:List.Set.Queue(Java5新增的队列),因此Java集合大致也可分成List.Set.Queue.Map四种接口体系 Java集合框架大致示意图(包含常用的集合类和大致的接口继承关系): 根接口Collection: 根接口Map: 四种体系分别代表了如下内容: List : 有序可重复集合 Queue : 队列集合 Set : 无序不可重复集合 Map : 键值对集合 其中…

没啥好说的,在座的各位都是靓仔 List 数组 Vector 向量 Stack 栈 Map 映射字典 Set 集合 Queue 队列 Deque 双向队列 关注公众号,一起交流,微信搜一搜: 潜行前行 一般队列的通用方法 操作方法 抛出异常 阻塞线程 返回特殊值 超时退出 插入元素 add(e) put(e) offer(e) offer(e, timeout, unit) 移除元素 remove() take() poll() pull(timeout, unit) 检查 element()…

(一)概述 数组的大小是固定的.如果元素个数是动态的,就应使用集合类. List<T>是与数组相当的集合类.还有其它类型的集合:队列.栈.链表.字典和集. (二)列表 1.创建列表 调用默认的构造函数,就可以创建列表对象.在泛型类List<T>中,必须为声明为列表的值指定类型.使用默认构造函数创建一个空列表.元素添加到列表后,列表的容量会扩大,每次添加元素达到容量上限后,容量将重新设置为原来的2倍. 例子: List<string> strList = new List…