在并发编程中我们有时候需要使用线程安全的队列。如果我们要实现一个线程安全的队列有两种实现方式：一种是使用阻塞算法，另一种是使用非阻塞算法。使用阻塞算法的队列可以用一个锁（入队和出队用同一把锁）或两个锁（入队和出队用不同的锁）等方式来实现，而非阻塞的实现方式则可以使用循环CAS的方式来实现，本文让我们一起来研究下如何使用...

一.先上代码：1.方式一：publicclassLinkedList<E>{//节点,用来存放数据：数据+下一个元素的引用privateclassNode{privateEe;privateNodenext;publicNode(Ee,Nodenext){this.e=e;this.next=next;}p...

一,Node节点：/***存储元素基本单位*/publicclassNode{Objectdata;Nodepre;Nodenext;publicNode(Nodepre,Objectdata,Nodenext){this.data=data;this.pre=pre;this.next=next;}} 二....

此文章转载于Java的架构师技术栈微信公众号 这篇文章开始介绍LinkList。他和ArrayList有一些相似，在上一篇文章讲解ArrayList时，我们知道ArrayList是以数组实现，它的优势是查询性能高，劣势是按顺序增删性能差。如果在不确定元素数量的情况时，不建议使用ArrayList。这种情况下，...

1、先安装brew，参考文章：MacPro安装Homebrew软件包管理工具2、执行安装命令brewinstallcmake出现警告提示：Warning:cmake-3.5.2alreadyinstalled,it'sjustnotlinked3、国外网友也遇到这个问题：cmake-3.5.2alreadyinstal...

1、ArrayList和LinkedList可想从名字分析，它们一个是Array(动态数组)的数据结构，一个是Link(链表)的数据结构，此外，它们两个都是对List接口的实现。前者是数组队列，相当于动态数组；后者为双向链表结构，也可当作堆栈、队列、双端队列2、当随机访问List时（get和set操作），ArrayLi...

name时间复杂度ArrayList：根据下标查询:arr[10]O(1)ArrayList：根据内容查询:for循环遍历O(n)ArrayList底层是j基于数组实现linkedList底层是基于 链表实现LinkedList查询无论下标还是内容都是O(1)JDK7hashmap根据key查询：没有hash...

328.OddEvenLinkedList自己最开始的思路：用两个指针分别指向奇偶位置，然后交换两个的数值，然后奇的指针前进两格，偶的指针前进一格，但是这样出来的结果会造成原本偶位置的数之间的顺序打乱正确的思路：也是用奇偶指针，但是是将偶后面的链表节点移动到奇后面，这样不发生顺序的变换。当前的两个指针分别指向当前排好的...

无论是1，还是2，删除链表都需要3个节点，只是现在这种最新写法只把cur作为了判断循环的依据，并且下一个节点的生成放在循环内。 206.ReverseLinkedList之前在牛客上的写法：错误代码:classSolution{public:ListNode*ReverseList(ListNode*pHea...

https://www.cnblogs.com/grandyang/p/4635425.html错误代码：while(last->next){ListNode*tmp=last->next;last->next=tmp->next;slow->next=tmp;tmp->next=l...

http://www.cnblogs.com/grandyang/p/4293853.html 用递归，先把左子树、右子树处理好，然后再将当前根节点和左、右子树进行处理。处理的方式是将左子树换到右子树，且左子树为空，之前的右子树在整个新生成的右子树的最右节点classSolution{public:voidf...

判断链表有环，环的入口结点，环的长度1.判断有环：快慢指针，一个移动一次，一个移动两次2.环的入口结点：相遇的结点不一定是入口节点，所以y表示入口节点到相遇节点的距离n是环的个数w+n+y=2(w+y)　　经过化简，我们可以得到：w =n-y;https://www.cnblogs.com/zhuzhenwe...

 classSolution{public:boolhasCycle(ListNode*head){if(head==NULL)returnfalse;if(head->next==NULL)returnfalse;ListNode*p1=head;ListNode*p2=head;p1=p1->...

　　最近一段时间一直在研究有关SocialNetwork的东西，这里有几个在当前国外主流社交网站上用来显示分享数量的API，记录一下，今后可能会用得着。Facebook　　Facebook将FQL(FacebookQueryLanguage)查询语句以URL参数的形式传递给服务器来实现查询，不仅可以查询当前页面的Sha...

--查看当前链接情况：select*fromsys.servers;--使用sp_helpserver来显示可用的服务器Execsp_helpserver--删除已经存在的某个链接Execsp_droplinkedsrvlogin服务器别名,NullExecsp_dropserver服务器别名--使用sp_addlin...