随笔分类 -  Java数据结构系列

Java数据结构系列（6）——Deque的常见方法
摘要：1、介绍 一个线性 collection，支持在两端插入和移除元素。名称 deque 是“double ended queue（双端队列）”的缩写，通常读为“deck”。大多数 Deque 实现对于它们能够包含的元素数没有固定限制，但此接口既支持有容量限制的双端队列，也支持没有固定大小限制的双端队列 阅读全文
posted @ 2020-09-11 19:14 SupremeBoy 阅读(2586) 评论(0) 推荐(0)
Java数据结构系列（1）——Set接口
摘要：1、Set接口介绍 java.util.Set 接口和java.util.List 接口一样，同样继承自Collection 接口，它与Collection 接口中的方法基本一致，并没有对Collection 接口进行功能上的扩充，只是比Collection 接口更加严格了。与List 接口不同的是 阅读全文
posted @ 2020-06-30 21:49 SupremeBoy 阅读(383) 评论(0) 推荐(0)
Java数据结构系列（2）——List集合
摘要：我们已经在Java数据结构系列（0）——Collection中讲解了Collection接口，接下来看看Collection的子类——List集合 1、List集合介绍 java.util.List 接口继承自Collection 接口，是单列集合的一个重要分支，习惯性地会将实现了List 接口的对 阅读全文
posted @ 2020-06-28 21:45 SupremeBoy 阅读(341) 评论(0) 推荐(0)
Java数据结构系列（0）——单列集合Collection讲解
摘要：直接上图 上面列出了最常用的两个单列集合：List和Set。 Collection还包含其他单列集合：BeanContext, BeanContextServices, BlockingDeque<E>, BlockingQueue<E>, Deque<E>, List<E>, NavigableS 阅读全文
posted @ 2020-06-27 21:23 SupremeBoy 阅读(208) 评论(0) 推荐(0)
Java数据结构系列（5）——队列Queue常用方法
摘要：今天跟大家来看看如何在项目中使用队列。首先我们要知道使用队列的目的是什么？一般情况下，如果是一些及时消息的处理，并且处理时间很短的情况下是不需要使用队列的，直接阻塞式的方法调用就可以了。但是，如果在消息处理的时候特别费时间，这个时候如果有新的消息来了，就只能处于阻塞状态，造成用户等待。这个时候在项目 阅读全文
posted @ 2020-03-29 21:30 SupremeBoy 阅读(1536) 评论(0) 推荐(0)
Java数据结构系列（7）——Set变成int数组
摘要：TreeSet集合转为整型数组,Hashset集合转为整型数组,Set集合转为整型数组的方法类似: 方法1：采用toArray(new Integer[] {})方法直接转为Integer数组，然后再转为整型数组； import java.util.Set; import java.util.Tre 阅读全文
posted @ 2020-03-14 08:41 SupremeBoy 阅读(8126) 评论(0) 推荐(1)
Java数据结构系列（4）——HashMap的常见方法
摘要：1、存值：map.put(K key, V value) public static void main(String[] args) { ///*Integer*/map.put("1", 1);//向map中添加值(返回这个key以前的值,如果没有返回null) HashMap<String, 阅读全文
posted @ 2020-02-28 22:07 SupremeBoy 阅读(335) 评论(0) 推荐(0)
Java数据结构系列（8）——自平衡二叉树
摘要：1、基本概念 所谓自平衡二叉树，就是当我们插入或删除元素之后，二叉树的高度会自动调整到最小，这样我们就可以在对数时间内查找二叉树内的元素。 2、定义 TreeSet<Elemtype> set=TreeSet<>(); 3、基本函数 set.ceiling(x) // 取set中大于等于x的最小值， 阅读全文
posted @ 2020-02-14 21:35 SupremeBoy 阅读(279) 评论(0) 推荐(0)
Java数据结构系列（3）——ArrayList和LinkedList详解
摘要：我们前面已经介绍了Collection接口和List接口，接下来介绍List的子类：ArrayList和LinkedList 一、ArrayList ArrayList是一个可以处理变长数组的类型，这里不局限于“数”组，ArrayList是一个泛型类，可以存放任意类型的对象。顾名思义，ArrayLi 阅读全文
posted @ 2020-02-13 21:19 SupremeBoy 阅读(809) 评论(0) 推荐(0)