随笔分类 - 数据结构
摘要:因为hashmap本身是非线程安全的,如果多线程对hashmap进行put操作的话,就会导致死循环等现象。ConcurrentHashMap主要就是为了应对hashmap在并发环境下不安全而诞生的,ConcurrentHashMap的设计与实现非常精巧,大量的利用了volatile,final,CA
阅读全文
摘要:package data_structure; class qNode{ E data; qNode next=null; public qNode(E data){ this.data=data; } } public class ListQueue { private qNode head=null; private q...
阅读全文
摘要:package data_structure; class Node{ Node next=null; E data; public Node(E data){ this.data=data; } } public class ListStack { private Node top=null; public void push(...
阅读全文