集合lei
Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│ └Stack
└Set
Map
├Hashtable
├HashMap
└WeakHashMap...
分类：
编程语言 时间：
2014-07-18 22:30:35
阅读次数：
266
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
原题
给定一批查询日志，数量为n。其中，有的查询出现了多于n/3次，请在线性时间内，找到所有满足条件的查询。
分析
如果初次遇到这个问题，我们会有什么样的思路呢？
采用hashmap进行计数，O(n)的空间，O(n)的时间进行排序，O(nlogn)快速选择算法，这个也可以做到O(n)...
分类：
其他好文 时间：
2014-07-18 22:18:42
阅读次数：
279
在前面LZ详细介绍了HashMap、HashTable、TreeMap的实现方法，从数据结构、实现原理、源码分析三个方面进行阐述，对这个三个类应该有了比较清晰的了解,下面LZ就Map做一个简单的总结。 推荐阅读： java提高篇（二三）—–HashMap java提高篇（二五）—–HashTable...
分类：
编程语言 时间：
2014-07-18 21:07:22
阅读次数：
406
在平时开发中，我们经常采用HashMap来作为本地缓存的一种实现方式，将一些如系统变量等数据量比较少的参数保存在HashMap中，并将其作 为单例类的一个属性。在系统运行中，使用到这些缓存数据，都可以直接从该单例中获取该属性集合。但是，最近发现，HashMap并不是线程安全的，如果你 的单例类没有做...
分类：
编程语言 时间：
2014-07-18 19:08:17
阅读次数：
472
Mainactivit.java 1 package com.kale.listview; 2 3 import java.util.ArrayList; 4 import java.util.HashMap; 5 import java.util.List; 6 import java.util....
分类：
其他好文 时间：
2014-07-18 16:33:37
阅读次数：
252
修改后成为这样→ package com.kale.autocompletetextview;import java.util.ArrayList;import java.util.HashMap;import java.util.Map;import android.app.Activity;im...
分类：
其他好文 时间：
2014-07-18 09:23:11
阅读次数：
300
Iterator（foreach）遍历时只能通过iterator去删除（添加）元素，不能直接通过集合对象删除或添加元素SetHashSet底层是一个HashMap HashSet添加元素，先判断hashCode，Set中没有相同的则直接添加，Set中有相同的元素，则进一步判断equals，不同则添加...
分类：
编程语言 时间：
2014-07-18 08:24:18
阅读次数：
225
java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap 和TreeMap.Map主要用于存储健值对，根据键得到值，因此不允许键重复(重复了覆盖了),但允许值重复。Hashmap 是一个最常用的Map,它...
分类：
其他好文 时间：
2014-07-18 08:14:13
阅读次数：
192
在前面LZ详细介绍了HashMap、HashTable、TreeMap的实现方法，从数据结构、实现原理、源码分析三个方面进行阐述，对这个三个类应该有了比较清晰的了解,下面LZ就Map做一个简单的总结。 推荐阅读： java提高篇（二三）—–HashMap java提高篇（二五）—–HashTable Java提高篇（二六）-----hashC...
分类：
编程语言 时间：
2014-07-17 19:12:38
阅读次数：
303
前言：有网友建议分析下LinkedHashMap的源码，于是花了一晚上时间研究了下，分享出此文，希望大家相互学习。LinkedHashMap的源码理解起来也不难（当然，要建立在你对HashMap源码有较好理解的基础上）。
LinkedHashMap简介
LinkedHashMap是HashMap的子类，与HashMap有着同样的存储结构，但它加入了一个双向链表的头结点，将所有put到LinkedHashmap的节点一一串成了一个双向循环链表，因此它保留了节点插入的顺序，可以使节点的输出顺序...
分类：
编程语言 时间：
2014-07-17 10:48:52
阅读次数：
284
