- 博客(6)
- 收藏
- 关注
原创 HashMap实现原理(底层)
1.put的逻辑:transient Node<K,V>[] table; //table 数组用于存储元素,存储的元素是Node类型的static class Node<K,V> implements Map.Entry<K,V> { //静态内部类,通过"拉链法"实现的哈希表,Node为链表 ...
2018-07-10 23:18:13
217
原创 ArrayList、Vector、LinkedList 的区别
四点: 1. 继承方式不同 2. 同步(线程安全与否) 3. 数据增长 4. 查找、插入、删除对象的效率 5. 时空具体如下: 1. 继承方式不同: public class ArrayList<E> extends AbstractList<E> implements List<E&...
2018-04-23 19:58:18
190
原创 Java 中“==”和equals(Object obj);
1. ==操作符: == 比较的是变量(栈)内存中存放的对象的(堆)内存地址,用来判断两个对象的地址是否相同,即是否是指相同一个对象。比较的是真正意义上的指针操作。 a、比较的是操作符两端的操作数是否是同一个对象。 b、两边的操作数必须是同一类型的(可以是父子类之间)才能编译通过。 c、比较的是地址,如果是具体的阿拉伯数字的比较,值相等则为t...
2018-04-23 13:36:10
675
原创 二叉排序树(Java 实现)
二叉排序树1. 定义: 二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;(3)左、右子树也分别为二叉排序树。2. 实现: a. 树的结构:private static class BinaryNode<AnyType> ...
2018-04-03 17:39:38
358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人