Wesley13 Wesley13
3年前
java 面试
1、ArrayList、Vector、LinkedList之间的区别?ArrayList:底层数组,查询快,增删慢,线程不安全,效率高Vector:底层数组,查询快(由于线程安全,其实查询也不快),增删慢,线程安全,效率低LinkedList:底层双重链表,查询慢,增删快,线程不安全,效率高。3、列举Co
Wesley13 Wesley13
3年前
java HashMap、HashTable、ConcurrentHashMap区别
!(https://oscimg.oschina.net/oscnet/aa0d819c31874aa329f899885a37e352a24.png)HashTable底层数组链表实现,无论key还是value都不能为null,线程安全,实现线程安全的方式是在修改数据时锁住整个HashTable,效率低,Con
徐小夕 徐小夕
4年前
前端进阶之从零到一实现单向 & 双向链表
前言前端工程师对于算法和数据结构这块的知识的掌握程度,是进阶高级工程师的非常重要的标志之一,为了总结一下数据结构和算法方面的知识,笔者今天继续把链表这一块的知识补上,也作为自己知识体系的一个梳理,笔者早在去年就写过一篇关于使用javascript实现二叉树和二叉搜索树的文章,如果感兴趣或者想进阶高级的朋友们可以参考学习一下:JavaScript中的二
Stella981 Stella981
3年前
50道Java集合经典面试题(收藏版)
前言来了来了,50道Java集合面试题来了!1\.Arraylist与LinkedList区别可以从它们的底层数据结构、效率、开销进行阐述哈ArrayList是数组的数据结构,LinkedList是链表的数据结构。随机访问的时候,ArrayList的效率比较高,因为LinkedList要移动指针,而
Stella981 Stella981
3年前
Redis(一) String类型操作【存字符串、存数字】
什么是redis?  redis是一个keyvalue存储系统。它支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)、zset(sortedset有序集合)和hash(哈希类型)。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更
Stella981 Stella981
3年前
Data Structures 之 树
链表的访问速度太慢,不适合大量的输入数据。而树的大部分运行时间平均为O(logN)。定义树的一种自然的额方式是递归的方法。1.实现二叉树TianryTree.htypedefintElementType;ifndefBINARYTREE_H_INCLUDEDdefine
Wesley13 Wesley13
3年前
Java 数据结构
简要本文主要介绍数据结构以及在Java中有哪些直接可用的数据结构(不涉及并发编程使用场景)。常见的数据结构下面直接介绍的常见的数据结构:数组(Array)、栈(Stack)、队列(Queue)、链表(LinkedList)、树(Tree)、堆(Heap)、散列表(Hash)、图(Graph)数组(Array)
Wesley13 Wesley13
3年前
82. 删除排序链表中的重复元素 II
!(https://img2020.cnblogs.com/blog/947397/202005/94739720200516124452599945168267.png)!(https://img2020.cnblogs.com/blog/947397/202005/947397202005161245009921440374123.
Stella981 Stella981
3年前
BlockingQueue介绍
几种类型的BlockingQueueArrayBlockingQueue:一个由数组结构组成的有界阻塞队列。LinkedBlockingQueue:一个由链表结构组成的有界阻塞队列。PriorityBlockingQueue:一个支持优先级排序的无界阻塞队列。DelayQueue:一个使用优先级队列实现的无界阻塞队列。Synchro
Wesley13 Wesley13
3年前
Java数据结构之单向链表,兼谈对象引用
昨天参加中兴笔试,被一个单项链表的编程题给弄崩了。于是这几天开始学习Java与数据结构之间的知识。上过数据结构的课程,当时使用C演示的,导致了我一直觉得Java和数据结构之间的关系不是很大。直到今天,看了《Java数据结构与算法》,才如梦方醒。恩,要好好学习。下面贴一下我的代码:packagedatastructure;/