为了方便的使用图这个数据结构,我们需要使用编程语言对其抽象的内容进行具体化,我们在设计一个复杂的数据结构的时候可以参考Java集合框架的特点,首先定义一个接口,包含的是图的所有的常用的公共的操作,然后定义一个抽象类来部分地实现这个接口,最后根据具体的使用情况定义具体的类实现抽象类。 图的常用操作: ...
分类:
其他好文 时间:
2020-06-13 23:01:12
阅读次数:
88
前言 来了来了,50道Java集合面试题也来啦~ 已经上传github: https://github.com/whx123/JavaHome 1. Arraylist与LinkedList区别 可以从它们的底层数据结构、效率、开销进行阐述哈 ArrayList是数组的数据结构,LinkedList ...
分类:
编程语言 时间:
2020-06-13 00:45:58
阅读次数:
62
一、Java集合框架 1.Java提供的特设类如:Dictionary Vector Stack和Properties这些类来储存和操作对象组 2.通过这些接口实现集合如:LinkedList HashSet和TreeSet,集合框架是一个用来代表和操纵集合的同一框架,所有的集合包含如下: 接口:是 ...
分类:
编程语言 时间:
2020-06-13 00:07:11
阅读次数:
62
一、队列 queue常用方法: 二、List 三、Set 四、Map ...
分类:
编程语言 时间:
2020-06-09 23:43:36
阅读次数:
75
1、常见的集合 Map接口和Collection接口是所有集合的父接口 1.Conllection接口的子接口包括List接口和Set接口 2.Map接口的实现类主要有:HashMap,TreeMap,HashTable等 3.Set接口的实现类主要有:HashSet,TreeSet,LinkedH ...
分类:
编程语言 时间:
2020-06-09 12:52:52
阅读次数:
88
集合类型 描述 ArrayList 一种可以动态增长和缩减的索引序列 LinkedList 一种可以在任何位置进行高效地插人和删除操作的有序序列 ArrayDeque 一种用循环数组实现的双端队列 HashSet 一种没有重复元素的无序集合 TreeSet 一种有序集 EnumSet 一种包含枚举类 ...
分类:
编程语言 时间:
2020-06-09 12:42:44
阅读次数:
71
前言 这篇文章主要是Java基础部分,主要分为3个部分:Java集合、Java多线、JVM;这些东西帮助我面试成功率提升了很多。后面还有中间件Spring、Redis、RocketMQ等等吧,祝愿大家找到好的工作加油! Java集合 这部分整理不算细致,也基本够大家应付基本的面试的,当然面试是次要的 ...
分类:
编程语言 时间:
2020-06-09 09:39:46
阅读次数:
82
概念定义: 深度优先遍历:深度优先遍历是图论中的经典算法。其利用了深度优先搜索算法可以产生目标图的相应拓扑排序表,采用拓扑排序表可以解决很多相关的图论问题,如最大路径问题等等。 根据深度优先遍历的特点我们利用Java集合类的栈Stack先进后出的特点来实现。我用二叉树来进行深度优先搜索。 广度优先遍 ...
分类:
编程语言 时间:
2020-06-07 21:24:16
阅读次数:
77
一、集合 1. 集合概述 数组可以保存多个对象,但数组长度不可变,若在初始化数组时指定了数组长度那就是不可变的。为了保存数量不确定的数据,以及保存具有映射关系的数据,Java提供了集合类。集合类主要负责保存、盛装其它数据,因此集合类也被称为容器类。 Java集合类可用于存储数量不等的多个对象,并可以 ...
分类:
其他好文 时间:
2020-06-06 21:55:06
阅读次数:
68
1、什么是集合集合类存放于java.util包中。集合类型主要有3种:set(集)、list(列表)和map(映射)。集合存放的都是对象的引用,而非对象本身。所以我们称集合中的对象就是集合中对象的引用。简单来讲:集合就是一个放数据的容器,准确的说是放数据对象引用的容器。2、集合分类java集合的所有程序都是保存在java.util这个包中,在整个的类集框架中,其核心的接口为:List,Set,Ma
分类:
编程语言 时间:
2020-06-06 09:26:24
阅读次数:
65