java基础
文章平均质量分 94
Junudam
这个作者很懒,什么都没留下…
展开
-
深入学习二叉树(一) 二叉树基础
深入学习二叉树(一) 二叉树基础前言树是数据结构中的重中之重,尤其以各类二叉树为学习的难点。一直以来,对于树的掌握都是模棱两可的状态,现在希望通过写一个关于二叉树的专题系列。在学习与总结的同时更加深入的了解掌握二叉树。本系列文章将着重介绍一般二叉树、完全二叉树、满二叉树、线索二叉树、霍夫曼树、二叉排序树、平衡二叉树、红黑树、B树。希望各位读者能够关注专题,并给出相应意见,通过系列的学习做到心中有“树”。1 重点概念1.1 结点概念结点是数据结构中的基础,是构成复杂数据结构的基本组成单位。1.2 树转载 2021-04-12 22:59:44 · 376 阅读 · 0 评论 -
java数据结构和算法栈的设计与应用
【版权申明】转载请注明出处(请尊重原创,博主保留追究权) http://blog.csdn.net/javazejian/article/details/53362993 出自【zejian的博客】 关联文章: java数据结构与算法之顺序表与链表设计与实现分析 java数据结构与算法之双链表设计与实现 jav...转载 2021-03-31 21:39:34 · 143 阅读 · 0 评论 -
什么是阻塞队列?
什么是阻塞队列?阻塞队列(BlockingQueue)是一个支持两个附加操作的队列。这两个附加的操作是:在队列为空时,获取元素的线程会等待队列变为非空。当队列满时,存储元素的线程会等待队列可用。阻塞队列常用于生产者和消费者的场景,生产者是往队列里添加元素的线程,消费者是从队列里拿元素的线程。阻塞队列就是生产者存放元素的容器,而消费者也只从容器里拿元素。阻塞队列提供了四种处理方法:方法\处理方式抛出异常返回特殊值一直阻塞超时退出插入方法add(e)offer(e)pu.转载 2020-07-28 00:38:39 · 3540 阅读 · 0 评论 -
数组的动态扩容以及缩容
数组数组(Array)是一种线性表的数据结构,是一组连续的存储空间(区别于链表,不连续)用来存储相同类型的数据。连续的内存空间数组在内存中的存储方式是一组给定长度的连续的空间。连续的空间才使得数组可以实现通过下标随机访问。java中常用的list集合,例如ArrayList,底层就是用数组实现的,最底层的数据初始化的时候就已经指定好了该数组的长度。特点可以直接随机访问(依据下标访问)其中的任意数据随机访问数据非常高效低效的插入和删除我们在使用ArrayList时,在不了解数据个数的情况下原创 2020-07-26 19:35:29 · 1152 阅读 · 1 评论