- 博客(52)
- 资源 (5)
- 收藏
- 关注
原创 运算符
如果运算类型中最高级别的是double,则运算结果是double类型。如果运算类型中最高级别的是long,则运算结果是long类型。如果运算类型中最高级别的是int,则运算结果是int类型。如果运算类型是short和byte,则运算结果是int类型。...
2021-02-03 13:24:00
103
原创 红黑树的性质
红黑树是一颗二叉搜索树,它在每个结点上增加了一个存储位来表示结点的颜色,可以是RED或BLACK。通过对任何一条从根到叶子结点的简单路径上各个结点的颜色进行约束,红黑树确保没有一条路径会比其他路径长出2倍。因而是近似于平衡的。树中每个结点包含5个属性: color、key、left、 right和p。如果一个结点没有子结点或父结点,则该结点相应指针属性的值为NIL。我们可以把这些NIL视为指向二又搜索树的叶结点(外部结点)的指针,而把带关键字的结点视为树的内部结点。一棵红黑树是满足下面红黑性质的二又
2020-09-07 14:09:47
159
原创 HashSet、TreeSet和LinkedHashSet
HashSetHashSet有以下特点 不能保证元素的排列顺序,顺序有可能发生变化 不是同步的 集合元素可以是null,但只能放入一个null当向HashSet集合中存入一个元素时,HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值,然后根据 hashCode值来决定该对象在HashSet中存储位置。简单的说,HashSet集合判断两个元素相等的标准是两个对象通过equals方法比较相等,并且两个对象的hashCode()方法返回值相 等注意,如果要把一
2020-09-04 18:58:01
543
原创 ArrayList、LinkedList和Vector
ArrayList、 LinkedList 和 Vector都实现了List接口,是List的三种实现。ArrayList底层是用数组实现的。可以认为ArrayList是一个可改变大小的数组。随着越来越多的元素被添加到ArrayList中,其规模是动态增加的。LinkedList底层是通过双向链表实现的。所以,LinkedList和ArrayList之前的区别主要就是数组和链表的区别。所以,LinkedList和ArrayList相比,增删的速度较快。但是查询和修改值的速度较慢。同时,Linke
2020-09-04 18:52:40
823
原创 Java中的Queue
Queue是 java.util 包下的一个接口Interface Queue<E>父接口:Collection <E>、 Iterable <E>所有子接口:BlockingDeque <E>, BlockingQueue <E>, Deque <E>, TransferQueue <E>所有实现类:AbstractQueue , ArrayBlockingQueue , ArrayDequ..
2020-09-04 17:58:18
165
原创 Java中的Set
Set是 java.util 包下的一个接口Interface Set<E>父接口:Collection <E>、 Iterable <E>所有子接口:NavigableSet <E>, SortedSet <E>所有实现类:AbstractSet , ConcurrentHashMap.KeySetView , ConcurrentSkipListSet , CopyOnWriteArraySet , EnumSe..
2020-09-04 17:55:26
149
原创 Java中的List
List是 java.util 包下的一个接口Interface List<E>父接口:Collection <E>、 Iterable <E>实现类:AbstractList 、 AbstractSequentialList 、 ArrayList 、 AttributeList 、 CopyOnWriteArrayList 、 LinkedList 、 RoleList , RoleUnresolvedList 、 Stack 、 Vector..
2020-09-04 17:51:15
154
原创 Java集合
1.集合的由来通常,我们的程序需要根据程序运行时才知道创建多少个对象。但若非程序运行,程序开发阶段,我们根本不知道到底需要多少个数量的对象,甚至不知道它的准确类型。为了满足这些常规的编程需要,我们要求能在任何时候,任何地点创建任意数量的对象,而这些对象用什么来容纳呢?我们首先想到了数组,但是数组只能放统一类型的数据,而且其长度是固定的,那怎么办呢?集合便应运而生了!2.集合的特性Java集合类存放在java.util包中,是一个用来存放对象的容器。集合只能存放对象。比如你存入一个int型数据
2020-09-04 17:29:44
86
原创 ArrayList和Array
(1)ArrayList是Array的复杂版本ArrayList内部封装了一个Object类型的数组,从一般的意义来说,它和数组没有本质的差别,甚至于ArrayList的许多方法,如Index、IndexOf、Contains、Sort等都是在内部数组的基础上直接调用Array的对应方法。(2)存储的数据类型ArrayList可以存储异构对象,而Array只能存储相同数据类型的数据。(3)长度的可变Array的长度实际上是不可变的,二维变长数组实际上的长度也是固定的,可变的只是其中元素的
2020-09-04 00:39:38
224
原创 String、StringBuffer和StringBuilder
三者的区别1、Stringbuilder和 Stringbuffer非常类似,均代表可变的字符序列,而且方法也一样String:不可变字符序列 String Buffer:可变字符序列、效率低、线程安全 Stringbuilder(JDK1.5):可变字符序列、效率高、线程不安全2.String使用陷阱:string s="a";∥创建了一个字符串s=s+"b";∥/实际上原来的"a"字符串对象已经丢弃了,现在又产生了一个字符串s+"b"(也就是"ab")。如果多次执行这些...
2020-09-04 00:04:20
88
Eclipse版本Photon Release (4.8.0)
2018-09-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人