java

近几天在学习java的IO及通信方面的内容，在学习的过程中，我们在之前写的仿QQ界面上实现，在做登陆界面时，由于点击登陆按钮需要发送用户名和账号，此时需要OutoutStream流对象来发送；而当我们再次启动QQ时，需要显示上次登陆的账号，如果勾选了记住密码的复选框则还要显示上次登陆对应的密码，这时需要InputStream流对象从存储账号和密码的文档中读取出来。
由于需要同时存储账号和密码，经老师提醒，我们使用了HashMap这个类，下面是我对这个类的一些了解。
HashMap可以说是Java中最常用的集合类框架之一，是Java语言中非常典型的数据结构，它实现了Map接口，所以存储的元素也是键值对映射的结构，并允许使用null值和null键，其内元素是无序的，如果要保证有序，可以使用LinkedHashMap。HashMap是线程不安全的，下篇文章会讨论。HashMap的类结构如下：

java.util
类 HashMap<K,V>

java.lang.Object
继承者 java.util.AbstractMap<K,V>
继承者 java.util.HashMap<K,V>

所有已实现的接口：
Serializable,Cloneable,Map<K,V>

直接已知子类：
LinkedHashMap,PrinterStateReasons

根据JDK文档摘要，以下是HashMap的一些构造方法：
HashMap()
构造一个具有默认初始容量 (16) 和默认加载因子 (0.75) 的空 HashMap。
HashMap(int initialCapacity)
构造一个带指定初始容量和默认加载因子 (0.75) 的空 HashMap。
HashMap(int initialCapacity, float loadFactor)
构造一个带指定初始容量和加载因子的空 HashMap。
HashMap(Map<? extends K,? extends V> m)
构造一个映射关系与指定 Map 相同的新 HashMap。

java代码：
String name;
String pass;
try {
//创建输入流对象
InputStream is = new FileInputStream("F:/QQ/one.txt");

byte name_len;
while ((name_len = (byte) is.read()) != -1) {//第一个读到的byte是用户名的长度，将它作为存储用户名数组的长度
byte[] b = new byte[name_len];
is.read(b);
name = new String(b);

byte pass_len = (byte) is.read();
byte[] c = new byte[pass_len];
is.read(c);
pass = new String(c);

//将读到的用户名和密码存到hashmap中
hm.put(name, pass);
}
这段代码表示从文件中读取用户名和密码，并将它们存储到hashmap中，这里用到了put方法，put(K key, V value) ，在此映射中关联指定值与指定键。我们都知道，HashMap的K值是唯一的，哈希算法可以快速的存取元素，当我们调用put存值时，HashMap首先会调用K的hashCode方法，获取哈希码，通过哈希码快速找到某个存放位置，如果hashCode不同，equals一定为false，如果hashCode相同，equals不一定为true。所以理论上，hashCode可能存在冲突的情况，有个专业名词叫碰撞，当碰撞发生时，计算出的bucketIndex也是相同的，这时会取到bucketIndex位置已存储的元素，最终通过equals来比较，如果已存在，则使用新V值替换旧V值，并返回旧V值，如果不存在 ，则存放新的键值对<K, V>到bucketIndex位置。

再看一段java代码：
if (hm.size() > 0) {//判断表里是否有东西
// 获取HashMap中的数据，填充到JComboBox
Set<String> keySet = hm.keySet();
// 获取Set集合的迭代器对象
Iterator<String> iter = keySet.iterator();

while (iter.hasNext()) {// 判断迭代器中是否还有数据可以迭代
String key = iter.next();// 获取账号
jcb.addItem(key);// 将账号添加到下拉列表框中
}

String key =jcb.getSelectedItem().toString();
System.out.println("key = " + key);

//通过键值-映射关系获得value值
String value = hm.get(key);
System.out.println("value = " + value);
jpf.setText(value);//
}
此段代码中包含了多个方法，首先size()方法返回此映射中的键-值映射关系数。keySet()方法是返回此映射中所包含的键的 Set 视图。get(Object key)方法则是返回指定键所映射的值；如果对于该键来说，此映射不包含任何映射关系，则返回 null。
这中间还使用了Iterator接口，这是对 collection 进行迭代的迭代器。主要方法如下：
hasNext()
如果仍有元素可以迭代，则返回 true。
E next()
返回迭代的下一个元素。
void remove()
从迭代器指向的 collection 中移除迭代器返回的最后一个元素（可选操作）。