![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
文章平均质量分 79
joli_1034498274
这个作者很懒,什么都没留下…
展开
-
PriorityQueue解析
堆排序是我们经常用在比较数大小的数据结构算法,实现堆结构和排序比较复杂,在Java1.5版本之后,已经提供了一个具备小顶堆数据结构的优先队列PriorityQueue;1、PriorityQueue的数据结构:PriorityQueue的逻辑结构是一颗完全二叉树,存储结构其实是一个数组,逻辑结构层次遍历的结构正好是一个数组2、PriorityQueue的操作方法:(1)add(E e)和offer...转载 2018-04-24 09:46:41 · 200 阅读 · 0 评论 -
【设计模式】单例设计模式--解析
1、概念:单例模式保证一个类仅有一个实例,并提供一个访问它的全局访问点2、单例模式(Singleton),定义了一个GetInstance操作,允许客户访问它的唯一实例。GetInstance是一个静态方法,主要负责创建自己的唯一实例。class Singleton { private static Singleton instance; private Singleton(){ ...原创 2018-05-09 21:03:25 · 140 阅读 · 0 评论 -
LinkedList分析(队列和栈的实现方法)
参考:https://blog.csdn.net/huangfan322/article/details/527564411、LinkedList实现了Deque和Queue接口,可以按照队列、栈和双端队列的方式进行操作2、LinkedList就是数据结构中的链表,这种数据结构有这样的特性: (1)分配内存空间不是必须连续的 (2)插入、删除操作很快,只要修改前后指针就OK了,时间复杂度为...原创 2018-04-28 11:23:27 · 1041 阅读 · 0 评论 -
ArrayList和Vector的区别
参考:https://blog.csdn.net/ldxlz224/article/details/52574821List接口下一共实现了三个类:ArrayList,Vector和LinkedListLinkedList主要保持数据的插入顺序的时候使用,采用链表结构;ArrayList,Vector都是使用的是长度可变的数组存储一、ArrayList,Vector主要区别为以下几点:(1)同步性...原创 2018-06-11 15:48:20 · 8507 阅读 · 0 评论 -
Integer与Int的区别
1、Integer是int提供的封装类,而int是Java的基本数据类型2、Integer默认值是null,而int默认值是0;3、声明为Integer的变量需要实例化,而声明为int的变量是不需要实例化的4、Integer是对象,用一个引用指向这个对象,而int是基本类型,直接存储数值(原始类型:boolean, char , byte , short , int ,long , float ,...原创 2018-06-12 08:43:42 · 215 阅读 · 0 评论 -
生产者-消费者问题的几种解决方法
参考:https://blog.csdn.net/naruto_ahu/article/details/86723761、单生产者和单消费者缓存绑定问题,两个进程:生产者和消费者,一个固定大小的缓存。生产者的工作就是制造一段数据,放进缓存,如此反复;消费者则一次消费一段数据(将其从缓存中移除),问题的核心就是要保证不让生产者在缓存还是满的时候仍要向缓存写数据,不让消费者试图从空的缓存中取出数据。解...原创 2018-07-07 20:05:15 · 10935 阅读 · 0 评论 -
java 1.8的concurrentHashMap
https://www.jianshu.com/p/c0642afe03e0转载 2018-07-15 10:58:32 · 173 阅读 · 0 评论