hashmap有序吗
hashmap是无序的。hashmap是一种无序的存储结构。hashmap的实现是假定元素是放在一个圆形的环上，每次put进来的元素根据其hashCode计算该元素在圆环上索引，把该元素放到合适的位置。hashmap是用哈希表和红黑树实现的map类。
一、 基本介绍
基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。(除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。)此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 此实现假定哈希函数将元素适当地分布在各桶之间，可为基本操作(get 和 put)提供稳定的性能。迭代 collection 视图所需的时间与 HashMap 实例的"容量"(桶的数量)及其大小(键-值映射关系数)成比例。所以，如果迭代性能很重要，则不要将初始容量设置得太高(或将加载因子设置得太低)。
HashMap 的实例有两个参数影响其性能:初始容量 和加载因子。容量是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时，则要对该哈希表进行 rehash 操作(即重建内部数据结构)，从而哈希表将具有大约两倍的桶数。在Java编程语言中，加载因子默认值为0.75，默认哈希表元为101 。
二、Put和get关键方法
public V put(K key, V value) {
if (key == null)
returnputForNullKey(value);
当传入的key为null时，则直接调用putForNullKey方法，在索引为0的位置压入该value值，这也就是HashMap为什么支持压入null值。
int hash = hash(key.hashCode());
int i = indexFor(hash, table.length);
是的，没错，HashMap就是通过table的结构来存储数据的。HashMap最厉害的地方是能根据hash值计算出正确的索引，比较深奥。
三、HashMap与HashTable的区别
1. HashMap允许put进来一个null元素，HashTable则不允许，put进来null值后抛异常
2. HashMap的一些操作（如put）没有同步，而HashTable的很多操作都是加上同步操作（增加了synchronized关键字）
四、重要原则
还有两条重写HashCode()的原则:
不必对每个不同的对象都产生一个唯一的hashcode，只要你的HashCode方法使get()能够得到put()放进去的内容就可以了。即"不唯一原则"。
生成hashcode的算法尽量使hashcode的值分散一些，不要很多hashcode都集中在一个范围内，这样有利于提高HashMap的性能。即"分散原则"。
至于第二条原则的具体原因，有兴趣者可以参考Bruce Eckel的《Thinking in Java》，在那里有对HashMap内部实现原理的介绍，这里就不赘述了。
掌握了这两条原则，你就能够用好HashMap编写自己的程序了。不知道大家注意没有，java.lang.Object中提供的三个方法:clone()，equals()和hashCode()虽然很典型，但在很多情况下都不能够适用，它们只是简单的由对象的地址得出结果。这就需要我们在自己的程序中重写它们，其实java类库中也重写了千千万万个这样的方法。利用面向对象的多态性--覆盖，Java的设计者很优雅的构建了Java的结构，也更加体现了Java是一门纯OOP语言的特性。
