concur'renthashmap java1.7 hashMap在单线程中使用大大提高效率,在多线程的情况下使用hashTable来确保安全。hashTable中使用synchronized关键字来实现安全机制,但是synchronized是对整张hash表进行锁定即让线程独享整张hash表,在 ...
分类:
其他好文 时间:
2020-06-25 21:34:40
阅读次数:
52
分析下面的requ : 1. 用hashtable 2. 用vector 或者list都可以 3. 第三点只可以用List做 所以在第一层我们需要一个hashtable,去存key, 然后key里面去存指针; 第二层的双向链表支持o(1)复杂度的插入,删除和移入操作。 ...
分类:
其他好文 时间:
2020-06-25 15:29:04
阅读次数:
53
Java容器可分为两大类: Collection: List: ArrayList LinkedList Vector Set: HashSet LinkedHashSet TreeSet Map: HashMap TreeMap ConcurrentHashMap ArrayList和Vector ...
分类:
其他好文 时间:
2020-06-25 11:43:18
阅读次数:
74
题目链接 139. 单词拆分 题目分析 这个题要求我们去检查s是否能拆分成字典集合中的单词,其中字典集中可以把重复出现的单词看做一个。 我们仔细看第三个测试用例,可以发现他说的拆分就是你一个字母不能同时属于两个新单词。 这个题第一次做不会,后来看了题析才知道是DP问题,今天这个题作为每日一题, 自然 ...
分类:
其他好文 时间:
2020-06-25 11:34:10
阅读次数:
47
1. 存储的数据特点:无序的、不可重复的元素具体的: 以HashSet为例说明:1. 无序性:不等于随机性。存储的数据在底层数组中并非照数组索引的顺序添加,而是根据数据的哈希值决定的。2. 不可重复性:保证添加的元素照equals()判断时,不能返回true.即:相同的元素只能添加一个。 2. 元素 ...
分类:
编程语言 时间:
2020-06-23 20:58:52
阅读次数:
55
Set的简介 Set继承于Collection接口,是一个不允许出现重复元素,并且无序的集合,主要有HashSet和TreeSet两大实现类。 在判断重复元素的时候,Set集合会调用hashCode()和equal()方法来实现。 HashSet是哈希表结构,主要利用HashMap的key来存储元素 ...
分类:
编程语言 时间:
2020-06-21 13:30:55
阅读次数:
58
容器总结(不是详解) - List ArrayList LinkedList Vector Stack CopyOnWriteArrayList - Set HashSet TreeSet LinkedHashSet ConcurrentSkipListSet - Map HashMap Linke ...
分类:
其他好文 时间:
2020-06-20 18:57:50
阅读次数:
52
1. 什么是注解? Java注解又被称为标注,是JDK 1.5 引入的一种注释机制。 Java源码的类、方法、参数、变量等前的一种特殊“注释”。 Java语言中类、方法、变量、参数和包等可以被标注。 注解就是用作标注的“元数据”。 和Javadoc不同,Java标注分为运行时和编译时两个实现。 运行 ...
分类:
编程语言 时间:
2020-06-19 21:06:47
阅读次数:
52
/** * 动态遍历获取所有收到的参数,此步非常关键,因为以后可能会加字段,动态获取可以兼容由于加字段而引起的签名异常 * * @param request * @return */ private TreeMap<String, String> getParams(HttpServletReque ...
分类:
其他好文 时间:
2020-06-19 12:24:00
阅读次数:
46
简介 /* 使用properties集合存储数据,遍历取出properties集合中的数据 properties集合有一些操作字符串的特有方法 Object setProperty(String key, String value) 致电 Hashtable方法 put 。 String getPr ...
分类:
编程语言 时间:
2020-06-19 01:08:18
阅读次数:
62