- 博客(15)
- 收藏
- 关注
转载 HashTable和HashMap
HashTable和HashMap很多的操作都是相同的,通过对key值进行hash获取相应的下标,采用拉链法。下面就说说两者的不同吧。1)hashmap在第一次put的时候才扩容,而hashtable是在初始化的时候,就新建了一个指定大小的数组,而不是推迟要第一次put。2)hashtable是线程安全的,仔细看他的put、remove等操作,都是加了synchorized关...
2016-05-05 16:21:00 76
转载 TreeSet的剖析
TreeSet有序没有重复对象的集合,实现了set接口。其实它的底层就是对TreeMap的操作。在默认的构造函数中,就初始化了一个TreeMap对象。也许你会问,TreeSet每次添加一个元素,而TreeMap是添加key value。其实是在put的时候,会构造一个Object对象作为value,添加的元素做为key,添加至TreeMap中。OK,这里也可以添加对象哦,只是这个...
2016-05-05 16:12:00 96
转载 TreeMap--左旋右旋
原文出自:http://cmsblogs.com/?p=1013。尊重作者的成果左旋、右旋的示意图如下:(左旋) (右旋)转载于:https://www.cnblogs.com/icbcfang/p/5461217.html...
2016-05-05 11:30:00 186
转载 TreeMap的实现--红黑树
http://cmsblogs.com/?p=1013 原文出处。TreeMap的实现是红黑树算法的实现,所以要了解TreeMap就必须对红黑树有一定的了解,其实这篇博文的名字叫做:根据红黑树的算法来分析TreeMap的实现,但是为了与Java提高篇系列博文保持一致还是叫做TreeMap比较好。通过这篇博文你可以获得如下知识点:1、红黑树的基本概念。...
2016-05-05 10:34:00 139
转载 AarryList和LinkedList比较
从类名可以看出,AarryList是基于数组的增删查改,LinkedList是基于链表的。在这篇文章中,主要想通过三个方面来介绍:1)ArrayList的设计。2)LinkedList的设计。3)AarryList和LinkedList的比较。ArrayList的设计ArrayList是基于数组的,在初始化ArrayList时,会构建空数组(Object[]...
2016-04-22 11:50:00 146
转载 由浅入深解析HashMap系列二---扩容
由浅入深解析HashMap系列一---HashMap简单实现 增、删、查。 前面简单的实现了hashmap的增删查功能,这一章节主要是介绍扩容(不考虑冲突),当数组元素达到一定阈值时,需要扩容,扩容之后,需要对原来的数组中的元素进行再次hash。在开始之前先介绍几个概念:基本概念 初始容量:DEFAULT_INITIAL_CAPACITY = 1 << 4...
2016-04-21 21:57:00 85
转载 由浅入深解析HashMap系列一---HashMap简单实现 增、删、查。
如果让我们自己来设计HashMap,应该怎么做呢?数组。用数组存储节点,每个节点有key和value信息。那首先我们得要有节点存储key,value。节点设计在这个Node类中,有三个属性,hash值、key、value值。 1 class Node<K,V> { 2 final int hash; //hash值 3 ...
2016-04-20 22:36:00 119
转载 由浅入深解析HashMap
HashMap是工作中用的比较多的集合类框架,是java语言中非常重要的数据结构,记得毕业找工作时,面试官都特别喜欢问hashmap和hashtable,由此可见它的重要性。我计划写一个系列,由浅入深解析HashMap(不知道能不能坚持):由浅入深解析HashMap---HashMap简单实现 增、删、查。由浅入深解析HashMap---HashMap扩容由浅...
2016-04-20 22:02:00 88
转载 重入锁----ReentrantLock
本节主要从下述四个方面介绍重入锁。1.什么是重入锁?2.为什么要引用重入锁?3.重入锁是怎么实现的?4.分析java并发包中ReentrantLock。什么是重入锁重入锁,支持重进入的锁,表示该锁能够支持一个线程对它重复加锁,即线程在获得锁之后再次获取该锁时不会被阻塞。为什么要引用重入锁?以子类重写父类方法为例:Mutix是不支持重入的锁。(代...
2015-08-29 21:43:00 77
转载 系统多语言实现
背景:早期开发未考虑全球化,英文版系统,页面很多,每个页面内容也很多。目的:本地化,如果选择特定的语言环境,应该显示特定语言。系统简介:1)没有采用windows控件,而是根据系统的特性自定义控件,比如Button,自定义的控件为RCButon、RCTextBox RCLabel等。2)Win form开发。3)。Net .2.0 和3.5,VS2010开发。...
2015-04-30 15:48:00 389
转载 WPF线程问题
今天看书上写的一个例子,1 private void AddMessage(string formatString,2 params string[] parameters)3 {4 Dispatcher.BeginInvoke(new Action(5 () =&...
2015-04-07 17:31:00 168
转载 迭代器基础知识
以前用集合的时候,用foreach进行循环,也没深究里面的实现机制。昨日在博客园上看一大牛的文章,讲述yield return的问题,才知道原来是这样的啊。下面这些概念都摘抄自书上。1. 基础知识IEnumerable接口允许使用foreach循环,很多的集合类都实现这个接口,在foreach循环中,并不一定只能用集合类,可以定制类。简述下foreach循环中,迭代一个c...
2015-04-03 15:10:00 95
转载 .net低版本调用高版本
前段时间在做项目转换时(以前是2008中创建,现在转成2010),遇到一个问题。下面简单叙述:项目A(目标框架是3.5,里面用WPF创建了一些窗体)项目B(目标框架是2.0,调用了项目A中的类) 在VS2008中,在项目B中添加项目A的引用时,没有问题,可以添加成功。但转成VS2010后,项目B就不能添加项目A的引用,添加时会报错,大概意思是.net版本太高...
2015-04-01 16:51:00 1350
转载 C# Remoting例子
今天看了一篇C# Remoting的一个简单例子,博主简单的介绍了remoting,目前所开发的系统也用到了remoting,特意重温了下系统,发觉其实也就那么回事情,服务器端定义远程对象,配置配置文件,客户端调用远程对象,其实也没有那么高大上(可能本人还未理解其中精髓)。 先展示代码,再说明这其中的机制(以C# Remoting的一个简单例子为基础)1 创建RemoteS...
2015-03-31 16:55:00 124
转载 新手上路
今天开通了博客,希望自己能坚持下去,OH YE转载于:https://www.cnblogs.com/icbcfang/p/4381122.html
2015-03-31 15:47:00 70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人