hashmap

Hashmap组成 Hashmap大概由两部分组成,第一部分是:数组;第二部分是:链表或者红黑树(在jdk1.8以后当一支链表的长度超过8以后,链表要转化为红黑树),emmm大概长成这样子: 如何构建一个Hashmap? 构建一个Hashmap我们得先确定一个散列函数(下图菱形中的X%6就是一个简单地散列函数[自己定义不唯一]) 然后让数据根据散列函数运算得到对应的散列值,找到它在数组中对应的位置 将数据放入数组对应的链表/红黑树中(放在红黑树的头部比较方便) 散列碰撞 :如下图圈出来的情况—>不同的值经过散列函数后进入了同一个链表中的现象 重(chong)Hash :我们确定每个链表/红黑树中的数据量是相同的(比如30个),当一棵树中的数据超过30时,将数组的size翻倍,然后打乱所有的数据,重新根据散列函数分配数据 数据倾斜 :当散列过程中,大量的数据都被配往一棵后者几棵树中,这种数据分配不平衡的现象较数据倾斜(所以散列函数要搞的复杂一点,尽量能使数据发散的分配到所有的树中) 时间复杂度 因为数组的长度和链表的长度是一个常数,在插入/查找数据时所进行的步骤都为小于这个最大的常数,所以Hashmap的查找和插入的是将复杂度都为 O(1) 来源： CSDN 作者： 请叫我LR 链接： https://blog.csdn.net/gangsiqiu1848/article

Java集合框架总图 Map接口和具体实现类 Java集合总体分为两个根接口，Map和Collection，其中Collection是单列集合，Map是双列集合。 Map与List、Set接口不同，它并不继承自Collection，它是由一系列键值对组成的集合，提供了key到value的映射。在Map中一个key对应一个value，所以key的存储不可重复，但value可以。 哈希结构——通过关键码找到值的数据结构 哈希函数——建立关键字和值的映射关系 注：好的哈希函数能使值均匀的分步在哈希结构中 生成哈希函数的两种方式 （1）直接寻址法：f(x)=kx+b(k和b是常数) （2）除留余数法：f(x)=x mod m (m<p)(m小于哈希长度p) 哈希冲突的两种解决方式 （1）链地址法：当发生哈希冲突时，将哈希到对应位置的值连接在该位置的数据后面。 （2）线性探测法 Map接口常用方法 int size ( ) ; //map集合中存储的键值对的个数 boolean isEmpty ( ) ; //判断map集合是否为空 true:空 false：不为空 boolean containsKey ( Object key ) //判断集合中是否存在该键key boolean containsValue ( Object value ) ; ////判断集合中是否存在该值value

Map集合 概述 现实生活中，我们常会看到这样的一种集合：IP地址与主机名，身份证号与个人，系统用户名与系统用户对象等，这种一一对应的关系，就叫做映射。Java提供了专门的集合类用来存放这种对象关系的对象，即 java.util.Map 接口。我们通过查看 Map 接口描述，发现 Map 接口下的集合与 Collection 接口下的集合，它们存储数据的形式不同。Collection 中的集合，元素是孤立存在的（理解为单身），向集合中存储元素采用一个个元素的方式存储。Map 中的集合，元素是成对存在的(理解为夫妻)。每个元素由键与值两部分组成，通过键可以找对所对应的值。Collection 中的集合称为单列集合， Map 中的集合称为双列集合。需要注意的是， Map 中的集合不能包含重复的键，值可以重复；每个键只能对应一个值。 总结一下Map集合的特点 Map集合是一个双列集合,一个元素包含两个值(一个key,一个value) Map集合中的元素,key和value的数据类型可以相同,也可以不同 Map集合中的元素,key是不允许重复的,value是可以重复的 Map集合中的元素,key和value是一一对应 Map常用子类 通过查看Map接口描述，看到Map有多个子类，这里我们主要讲解常用的HashMap集合、LinkedHashMap集合。 HashMap ：

一、简单描述 Map是键值对的集合接口，它的实现类主要包括：HashMap,TreeMap,HashTable以及LinkedHashMap等。 TreeMap：能够把它保存的记录根据键(key)排序,默认是按升序排序，也可以指定排序的比较器，该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。 HashMap的值是没有顺序的，它是按照key的HashCode来实现的，根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null(多条会覆盖);允许多条记录的值为 Null。非同步的。 TreeMap默认是升序的，如果我们需要改变排序方式，则需要使用比较器：Comparator。 Map< Integer, String> map=new TreeMap<>(new Comparator<Integer>() { @Override public int compare(Integer o1, Integer o2) { // return o1.compareTo(o2); //按照key值大小升序排列 -o1.compareTo(o2)即o2.compareTo(o1)按照key值大小降序排列 return -1; //按put反顺序排序 1则为 put顺序排列 } }); map

　在使用GridView时我们知道，列数是可以通过设计时的属性来设置的，列的宽度则是根据列数和GridView的宽度计算出来的。但是有些时候我们想实现列数是动态改变的效果，即列的宽度保持某个值，列的数量是可变的，我们可通过获取屏幕宽度并除以项目宽度来处理。请看下面的代码： @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setContentView(R.layout.activity_main); GridView lvnote = (GridView)findViewById(R.id.gridView1); // The item width is about 200，项目宽度大概200像素 colnum = (int) (((getResources().getDisplayMetrics().widthPixels )) / 200 ); lvnote.setNumColumns(colnum); } 　但是由于不同的Android设备可能有不同的宽度，项目宽度乘以获得的列数所得到的总宽度并不能填充整个屏幕的宽度，而给用户带来不好的用户体验，甚至我们可能还需要使行高和列宽保持一定的比例，那么如何动态调整项目的宽度和高度呢？ 　

今天我们接着来学习HashMap的源码，HashMap的数据结构与ConcurrentHashMap的数据结构相同，所以学好HashMap对后面学习ConcurrentHashMap很有帮助。 目录 基本的全局常量 HashMap的数据结构 HashMap的散列函数 散列冲突的处理 HashMap的扩容机制 put 方法的源码解析 get 方法和remove的源码解析 环境 本代码基于JDK1.8 基本的全局常量 默认初始化的容器大小16： static final int DEFAULT_INITIAL_CAPACITY = 1 << 4 ; // aka 16 1 左移4位 最大的数据容量2的30次方。也就是说最多存放2的30次方个数据 static 来源： CSDN 作者： 飞哥上码 链接： https://blog.csdn.net/u014534808/article/details/104102276