Java基础之：集合——Map——HashTable HashTable简单介绍This class implements a hash table[该类实现hashtable]which maps keys to values [元素是键值对]Any non-null object can be used as a key or as a value [hashtable的键和值都不能为null]所以是从上面看，hashTable 基本上和hashMap一样的.hashTable 是线程安全的，hashMap 是线程不安全的. 简单使用案例package class_Map; import java.util.Hashtable; public class...
Java基础之：Map——TreeMap TreeMap简单介绍 TreeMap实现了Map的子接口SorteMap。 而TreeMap与TreeSet一样，可以自己指定元素如何排列。TreeMap可以实现提供的比较机制。 使用案例package class_Map; ? import java.util.Comparator; import java.util.TreeMap; ? public class ClassTest04_TreeMap { ?@SuppressWarnings({ "unchecked", "rawtypes" })public static void main(String[] args) {// TODO Auto-generated method st...
Java基础之：集合——Map——HashMap HashMap简单介绍Map接口的常用实现类：HashMap、Hashtable和Properties。HashMap是 Map 接口使用频率最高的实现类。HashMap 是以 key-val 对的方式来存储数据 [案例 Entry ]key 不能重复，但是是值可以重复,允许使用null键和null值。如果添加相同的key , 则会覆盖原来的key-val ,等同于修改.(key不会替换，val会替换)与HashSet一样，不保证映射的顺序，因为底层是以hash表的方式来存储的.HashM...
Java基础之：集合——MapMap与Collection并列存在。用于保存具有映射关系的数据键值对：Key—Value在Map中Key与Value都可以存放任何类型的数据。Key是用Set来存放的，不允许重复，允许有null但只能有一个。常用String类作为Map的“键”(key)Value是用Collection存放的，可以是Set也可以是List，所以当Value使用List时允许重复，且可以有多个null值。key与value之间存在单向一对一关系，即通过指定key总能找到唯一的确定的一个value...
题目：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 示例：s = "leetcode" 返回 0s = "loveleetcode" 返回 2 提示：你可以假定该字符串只包含小写字母。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/first-unique-character-in-a-string 题解一：1、根据给定的字符串，转化为数组存储字符出现的个数；2、重新遍历字符串，首次出现字符在个数数组中值为1，则返...
Java 从 Map 到 HashMap 的一步步实现 一、 Map 1.1 Map 接口 在 Java 中, Map 提供了键——值的映射关系。映射不能包含重复的键,并且每个键只能映射到一个值。 以 Map 键——值映射为基础，java.util 提供了 HashMap（最常用）、 TreeMap、Hashtble、LinkedHashMap 等数据结构。 衍生的几种 Map 的主要特点：HashMap：最常用的数据结构。键和值之间通过 Hash函数 来实现映射关系。当进行遍历的 key 是无序的 TreeMap：使用红黑树...
// 方法定义 default V computeIfAbsent(K key, Function<? super K, ? extends V> mappingFunction) { ... } // java8之前。从map中根据key获取value操作可能会有下面的操作 Object key = map.get("key"); if (key == null) { key = new Object(); map.put("key", key); } // java8之后。上面的操作可以简化为一行，若key对应的value为空，会将第二个参数的返回值存入并返回 Object key2 = map.computeIfAbsent("key", k -> new O...
某些时候我们需要将配置文件外置,放在jar包外方便修改 位置如图所示@Testpublic void ceshi() throws FileNotFoundException {FileInputStream inputStream = new FileInputStream("cap.properties");try {byte[] b = new byte[inputStream.available()];//新建一个字节数组inputStream.read(b);//将文件中的内容读取到字节数组中inputStream.close();String str2 = new String(b);//再将字节数组中的内容转化成字符串形式输出Map<...
package collection;import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Set;public class MyMap { /** * @param args */ public static void main(String[] args) {// 首先意味是value不能为int,下面此行就报错了// Map<int, int> map=new HashMap<int, int>();// 再次尝试发现 key为int类型 value为String 类型也不行，下面此行再次就报错了// Map<int, String> map=new ...
49. 字母异位词分组 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 --解题思路-- 由于互为字母异位词的两个字符串包含的字母相同，因此对两个字符串分别进行排序之后得到的字符串一定是相同的，故可以将排序之后的字符串作为哈希表的键。 --解题代码-- public List<List<String>> groupAnagrams(String[] strs) {//在内容相同情况下，String会hash得到相同的key，// 由于char[]特...
/** * JavaBean对象转化成Map对象 * * @param javaBean * @return * @author */ public static Map<String, Object> bean2Map(Object javaBean) { Map<String, Object> map = new HashMap<String, Object>(); try { // 获取javaBean属性 BeanInfo beanInfo = Introspector.getBeanInfo(javaBean.getClass());PropertyDescriptor[] pro...
前言 本文快速回顾了Java中容器的知识点，用作面试复习，事半功倍。 上篇：容器概览，容器中用到的设计模式，List源码 中篇：Map源码 下篇：Set源码，容器总结 其它知识点复习手册Java基础知识点面试手册（上） Java基础知识点面试手册（下） Java容器（List、Set、Map）知识点快速复习手册（上） Java容器（List、Set、Map）知识点快速复习手册（中）HashSet http://wiki.jikexueyuan.com/project/java-collection/hashset.html h...
前言 本文快速回顾了Java中容器的知识点，用作面试复习，事半功倍。 上篇：主要为容器概览，容器中用到的设计模式，List源码 中篇：Map源码 下篇：Set源码，容器总结 其它知识点复习手册Java基础知识点面试手册（上） Java基础知识点面试手册（下） Java容器（List、Set、Map）知识点快速复习手册（上）HashMap http://wiki.jikexueyuan.com/project/java-collection/hashmap.html 源码分析： https://segmentfault.com/a/11900000...
前言 本文快速回顾了Java中容器的知识点，用作面试复习，事半功倍。 上篇：主要为容器概览，容器中用到的设计模式，List源码 中篇：Map源码 下篇：Set源码，容器总结 其它知识点复习手册Java基础知识点面试手册（上）Java基础知识点面试手册（下）概览 容器主要包括 Collection 和 Map 两种，Collection 又包含了 List、Set 以及 Queue。 Collection数组和集合的区别:长度 数组的长度固定 集合的长度可变 内容 数组存储的是同一种类...
Comparator接口比较器 1 Collections工具及其中的sort() 2 public static <T> void sort(List<T> list) 3 public static <T> void sort(List<T> list,Comparator<? T> c） Comparator接口在java.util包下面，排序是Comparator需要实现的功能之一，该接口代表的是一个比较器，比较器具有可比性，可以做排序的，本质其实是比较两个对象谁排在前边谁排在后面。那么比较的方法是：1 public int compare(Object o1,Object o2),比较两...