
Java数据结构原理解析
针对基本的数据结构,例如:队列、栈等,JDK都有相应的实现,开发者可以很方便的使用。
爱上香锅的麻辣
高级Java开发工程师,熟悉电商系统整体架构(尤其是订单和商品系统)和服务治理体系
展开
-
1.Java数据结构原理解析-Map系列
一、Map家族特点收集 集合 有序性 安全性 速度 是否支持null fail-fast还是fail-safe HashMap 无序 线程不安全 快 key/value可为null fail-fast LinkedHashMap 插入/访问顺序 线程不安全 快 key/value可为null fail-fas...原创 2017-11-19 12:30:46 · 623 阅读 · 0 评论 -
2.Java数据结构原理解析-List系列
一、List家族特点 集合 效率 线程安全性 ArrayList 读取快,插入慢 线程不安全 LinkedList 插入快,读取慢 线程不安全 Vector 慢 线程安全 CopyOnWriteArrayList 读取快,插入慢 线程安全二、ArrayListJava中的数组初始化后,长度就是不...原创 2017-11-21 22:23:39 · 394 阅读 · 0 评论 -
3.Java数据结构原理解析-Queue系列
Queue,也就是队列,满足FIFO的特性。 在Java中,Queue是一个接口,它的实现类有很多,其中非线程安全的代表是LinkedList,线程安全的有阻塞和非阻塞的,阻塞的大都实现了Queue的子接口BlockingQueue(阻塞队列),例如:ArrayBlockingQueue、LinkedBlockingQueue、PriorityBlockingQueue、DelayQueue等。原创 2017-11-28 09:21:51 · 2597 阅读 · 0 评论 -
4.Java数据结构原理解析-Set系列
一.Set家族特点 Set 效率 有序性 HashSet 读取快,插入慢 无序 LinkedHashSet 插入快,读取慢 会保存插入的顺序 TreeSet 插入快,读取慢 自定义排序规则二.HashSet实现原理 我们都知道,Set与List的主要区别在于Set中的元素是不允许重复的,正好Map的key是不...原创 2018-03-09 19:56:35 · 503 阅读 · 0 评论 -
5.Java数据结构原理解析-Stack系列
一、Stack简介在Java中,Stack是一个类而非接口,下面是Stack的类关系图。 Stack继承自Vector,所以是提供了入栈和出栈等基本操作。二、Stack的实现原理1、底层数据结构Stack是基于Vector来实现,底层使用的是数组,当数组容量不够时进行扩容。2、入栈——push(E e)public E push(E item) { ...原创 2018-04-30 15:08:12 · 558 阅读 · 0 评论