
Java数据结构
文章平均质量分 95
薯条不要番茄酱
如果没有天赋,那就一直重复
展开
-
数据结构-7.Java. 对象的比较
2.2 对象比较的问题c1、c2和c3分别是Card类型的引用变量,上述代码在比较编译时: c1 > c2 编译失败 c1== c2 编译成功 c1 < c2 编译失败从编译结果可以看出,Java中引用类型的变量不能直接按照 > 或者 < 方式进行比较。 那为什么==可以比较呢? 因为:对于用户实现自定义类型,都默认继承自Object类,而Object类中提供了equal方法,而==默认情况下调 用的就是equal方法,但是该方法的比较规则是:没有比较引用变量引用对象的内容,原创 2024-11-18 15:45:21 · 4748 阅读 · 96 评论 -
数据结构-1.Java. 初始包装类与泛型
Java编程思想》对泛型的介绍:一般的类和方法,只能使用具体的类型:要么是基本类型,要么是自定义的类.如果要编写可以应用于多种类型的代码,这种刻板的限制对代码的束缚就会很大。泛型是在JDK1.5就是适用于许多许多类型。从代码上讲,就是对类型实现了参数化。2.2引出泛型实现一个类,类中包含一个数组成员,使得数组中可以存放任何类型的数据,也可以根据成员方法返回数组中某个下标的值?我们以前学过的数组,只能存放指定类型的元素,例如:所有类的父类默认为Object类。数组是否可以创建为。原创 2024-08-03 00:19:48 · 4344 阅读 · 72 评论 -
数据结构-3.Java. 链表
由于链表没有将元素存储在连续的空间中,元素存储在单独的节点中,然后通过引用将节点连接起来了,因此在在任意位置插入或者删除元素时,不需要搬移元素,效率比较高。说明:1. LinkedList实现了List接口2. LinkedList的底层使用了双向链表3. LinkedList没有实现RandomAccess接口, 因此LinkedList不支持随机访问4. LinkedList的任意位置插入和删除元素时的效率比较高,时间复杂度为O(1)5. LinkedList比较适合任意位置插入的场景。原创 2024-09-18 20:47:45 · 1810 阅读 · 31 评论 -
数据结构-4.Java. 栈与队列
本篇博客给大家带来的是的知识点, 其中包括两道文章专栏:Java-数据结构若有问题 评论区见欢迎大家如果你不知道分享给谁,那就分享给薯条, 如果分享不成功, 那我就会回你一下,那样你就分享成功啦.你们的支持是我不断创作的动力 .原创 2024-09-25 15:44:08 · 1574 阅读 · 42 评论 -
数据结构-6.Java. 优先级队列
的特性Java集合框架中提供了和两种类型的优先级队列,是线程不安全的,是线程安全的,本文主要介绍中放置的元素必须要能够比较大小,不能插入无法比较大小的对象,否则会抛出异常2.不能插入null对象,否则会抛出3.没有容量限制,可以插入任意多个元素,其内部可以自动扩容4.插入和删除元素的时间复杂度为5.底层使用了堆数据结构6.默认情况下是小堆---即每次获取到的元素都是最小的元素常用接口介绍1.优先级队列的构造自行实现即可, 具体功能看源码.// 创建一个空的优先级队列,底层默认容量是11。原创 2024-11-16 14:45:05 · 1582 阅读 · 101 评论