自定义一个Student对象类 代码: 1 import java.util.Objects; 2 3 public class Student { 4 private String name; 5 private int age; 6 7 public Student(String name, i ...
分类:
其他好文 时间:
2020-03-20 00:49:16
阅读次数:
81
一:直观框架图 Java集合框架主要包括两种类型的容器,一种是集合(Collection),另一种是图(Map)。Collection接口又有3种子类型,List、Set和Queue,再下面是一些抽象类,最后是具体实现类,常用的有ArrayList、LinkedList、HashSet、Linked ...
分类:
编程语言 时间:
2020-03-18 21:51:28
阅读次数:
197
1、是什么 键值对(双列)集合,一个元素有两个值,每个元素叫键值对象;键不能重复; 2、子类 HashMap(重点,面试高频):无序,不重复,无索引;基于哈希表的数据结构,保证键的唯一;线程不安全,效率高。允许Null键和Null值; LinkedHashMap:添加的元素按照元素键有序,不重复;是 ...
分类:
其他好文 时间:
2020-03-18 20:25:04
阅读次数:
73
目录 一 简介 二 概览 三 源码分析 3.1 查找 3.2 遍历 3.3 插入 3.4 删除 一、简介 TreeMap最早出现在JDK 1.2中,是 Java 集合框架中比较重要一个的实现。TreeMap 底层基于红黑树实现,可保证在log(n)时间复杂度内完成 containsKey、get、p ...
分类:
其他好文 时间:
2020-03-18 18:51:12
阅读次数:
58
5. ConcurrentHashMap和HashTable的区别? 参考: "博客主dreamcatcher cx" ? "GitHub Guide哥" 底层数据结构:JDK1.7底层采用 数组+链表 实现。JDK1.8采用 数组+链表/红黑二叉树 实现。HashTable一直都采用的是 数组+链 ...
分类:
其他好文 时间:
2020-03-18 15:55:30
阅读次数:
59
ConcurrentHashMap性能高于HashTable,都能够完成线程安全操作, Hashtable中线程安全使用synchronized同步方法进行加锁操作,如果当前一个线程正在访问该集合,其他线程是无法进行访问的,需要进行等待反之ConcurrentHashMap当中采用分段锁机制 JDK ...
分类:
其他好文 时间:
2020-03-17 19:45:59
阅读次数:
59
ConcurrentHashMap和HashTable区别 ConcurrentHashMap融合了hashtable和hashMap二者的优势; hashTable是做了同步的,hashMap没有同步,所以hashMap在单线程情况下效率高,hashTable在多线程情况下,同步操作能保证程序执行 ...
分类:
其他好文 时间:
2020-03-17 19:37:24
阅读次数:
50
1.hashtable 1 class Node: 2 def __init__(self,key,val): 3 self.pair=(key,val) 4 self.next=None # next仍指向一个Node 5 6 class MyHashMap(object): 7 8 def __ ...
分类:
其他好文 时间:
2020-03-16 18:54:13
阅读次数:
66
一.了解Map集合吗?Map集合都有哪些实现 HashMap 、HashTable、 LinkedHashMap 、TreeMap、 ConcurrentHashMap HashMap底层数据结构是哈希表,所以其特点是元素无序且唯一(自定义对象需要重写hashCode和equals方法保证他的唯一性 ...
分类:
其他好文 时间:
2020-03-16 16:25:48
阅读次数:
83
1.了解map集合,map集合都有哪些实现? 1.1 hashMap 1.2 hashTable 1.3 LinkedHashMap 1.4 TreeMap 1.5 ConcurrentHashMap 2.HashMap和HashTable之间的区别? 2.1 HashMap:底层基于数组+链表(红 ...
分类:
其他好文 时间:
2020-03-16 14:32:04
阅读次数:
45