Ⅰ java中的Map允许有重复元素吗
首先Map是键值对集合,因为map是无序的键和值是一一对应的,一个键(key)对应一个值,通过键(key)来找值,但是如果你定义两个同样的key,这样就违背了java对map的定义,键和值是一一对应的;
特别说明:建的值是不能相同的,这个语法会报错,
但是如果你的键是引用类型(存的是地址),在语法上是不会报错的,后一个会将前一个覆盖,从而指向后一个键的值
publicclassTestEquals{
publicstaticvoidmain(String[]args){
Strings1=newString("abc");
Strings2=newString("abc");
Mapmap=newHashMap();
map.put(s1,"abc123");
map.put(s2,"ABC456");//第二个会覆盖第一个元素
System.out.println(map.size());
System.out.println(map.get(s1));
}
Ⅱ Java中的map是线性结构吗
map不是线性结构,常用的线性结构有:线性表,栈,队列,双队列,数组,串。
数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。如(a1,a2,a3,.....,an),a1为第一个元素,an为最后一个元素,此集合即为一个线性结构的集合。
而Map 集合是用存储元素对(键值对)来存储元素,每个键映射到一个值,不存在最后一个元素的说法,也没前驱和后继元素,所以是非线性的。
Ⅲ JAVA中线程安全的map有哪些
JAVA中线程安全的map有:Hashtable、synchronizedMap、ConcurrentHashMap。
同步的map就是Hashtable, concurrenthashmap。
你看到的Hashtable就是直接在hashmap上加了个锁,concurrenthashmap就是分成多个分段锁。
Ⅳ java 怎么实现这样一个Map集合
java实现Map集合的方式如下:
import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
import org.junit.Test;
//Map集合取数据的四种方法
public class MapFetch {
// 第一种方法(传统方法)
@Test
public void funOne() {
Map map = new HashMap();
map.put("1", "第一个数");
map.put("2", "第二个数");
map.put("3", "第三个数");
Set set = map.keySet();
Iterator it = set.iterator();
while (it.hasNext()) {
String key = (String) it.next();
String value = (String) map.get(key);
System.out.println(key + "=" + value);
}
}
}
}
Ⅳ java中的map怎么根据key值修改value值
java:Map param = new HashMap();
param.put("a","3333");
System.out.println(param.get("a")); //3333
if(param.containsKey("a")){
param.put("a", "565");}
System.out.println(param.get("a"));//565
map存值就类似于往一个瓶子中放东西,而key就是标签,value就是其中放的东西,而取值的时候就相当于取东西,要知道所要取的东西的标签才可以取东西,也就是map.get("key")。
key value根据关键字取值
如果辅以Real-Time Search Engine(实时搜索引擎)进行复杂条件检索、全文检索,就可以替代并发性能较低的MySQL等关系型数据库,达到高并发、高性能,节省几十倍服务器数 量的目的。以MemcacheDB、Tokyo Tyrant为代表的key-value分布式存储,在上万并发连接下,轻松地完成高速查询。而MySQL,在几百个并发连接下,就基本上崩溃了。
以上内容参考:网络-Key-Value
Ⅵ java中我想请问什么时候才考虑用Map
如果你需要通过一个名字去获取数据的时候就可以用Map。
如果你只是从数据库查询出来,很多条数据,那就放到List。
假如你有List
,你要获取名字为张三的学生的其他信息,那么你就需要循环List
然后判断student的名字是张三。但是如果你用的Map
,假设Map的key就是学生的名字,那么你就只需要通过map.get(张三)就得到这个Student对象。
所以,其实你对比一下就可以知道哪种更合适。
Ⅶ java中map有几种写法,一般怎样写,有什么区别吗
Map<String, Object> map = new HashMap<String, Object>();
Map<String, Object> ma = new HashMap<>();
简写,就是前面指定泛型,后面就可以省略。
HashMap<String, Object> m = new HashMap<>();
HashMap<String, Object> mm = new HashMap<String, Object>();
不建议这么写,一般是接口在左,实现类在右,实现依赖倒置原则。
Ⅷ java语言如何设置Map中一个键值对的生命周期
通常来说,Map是一个由键值对组成的数据结构,且在集合中每个键是唯一的。下面就以K和V来代表键和值,来说明一下java中关于Map的九大问题。
0、将Map转换为List类型
在java中Map接口提供了三种集合获取方式:Key set,,value set, and key-value set.。它们都可以通过构造方法或者addAll()方法来转换为List类型。下面代码就说明了如何从Map中构造ArrayList:
// key list
List keyList = new ArrayList(map.keySet());
// value list
List valueList = new ArrayList(map.valueSet());
// key-value list
List entryList = new ArrayList(map.entrySet());
1、通过Entry 遍历Map
java中这种以键值对存在的方式被称为Map.Entry。Map.entrySet()返回的是一个key-value 集合,这是一种非常高效的遍历方式。
for(Entry entry: map.entrySet()) {
// get key
K key = entry.getKey();
// get value
V value = entry.getValue();
}
Iterator 我们也经常用到,尤其是在JDK1.5以前
Iterator itr = map.entrySet().iterator();
while(itr.hasNext()) {
Entry entry = itr.next();
// get key
K key = entry.getKey();
// get value
V value = entry.getValue();
}
2、通过Key来对Map排序
排序需要对Map的ke进行频繁的操作,一种方式就是通过比较器(comparator )来实现:
List list = new ArrayList(map.entrySet());
Collections.sort(list, new Comparator() {
@Override
public int compare(Entry e1, Entry e2) {
return e1.getKey().compareTo(e2.getKey());
}
});
另外一种方法就是通过SortedMap,但必须要实现Comparable接口。
SortedMap sortedMap = new TreeMap(new Comparator() {
@Override
public int compare(K k1, K k2) {
return k1.compareTo(k2);
}
});
sortedMap.putAll(map);
3、对value对Map进行排序
这与上一点有些类似,代码如下:
List list = new ArrayList(map.entrySet());
Collections.sort(list, new Comparator() {
@Override
public int compare(Entry e1, Entry e2) {
return e1.getValue().compareTo(e2.getValue());
}
});
4、初始化一个static 的常量Map
当你希望创建一个全局静态Map的时候,我们有以下两种方式,而且是线程安全的。
而在Test1中,我们虽然声明了map是静态的,但是在初始化时,我们依然可以改变它的值,就像Test1.map.put(3,”three”);
在Test2中,我们通过一个内部类,将其设置为不可修改,那么当我们运行Test2.map.put(3,”three”)的时候,它就会抛出一个UnsupportedOperationException 异常来禁止你修改。
public class Test1 {
private static final Map map;
static {
map = new HashMap();
map.put(1, “one”);
map.put(2, “two”);
}
}
public class Test2 {
private static final Map map;
static {
Map aMap = new HashMap();
aMap.put(1, “one”);
aMap.put(2, “two”);
map = Collections.unmodifiableMap(aMap);
}
}
5、HashMap, TreeMap, and Hashtable之间的不同
在Map接口中,共有三种实现:HashMap,TreeMap,Hashtable。
它们之间各有不同,详细内容请参考《 HashMap vs. TreeMap vs. Hashtable vs. LinkedHashMap》一文。
6、Map中的反向查询
我们在Map添加一个键值对后,意味着这在Map中键和值是一一对应的,一个键就是对应一个值。但是有时候我们需要反向查询,比如通过某一个值来查找它的键,这种数据结构被称为bidirectional map,遗憾的是JDK并没有对其支持。
Apache和Guava 共同提供了这种bidirectional map实现,它在实现中它规定了键和值都是必须是1:1的关系。
7、对Map的复制
java中提供了很多方法都可以实现对一个Map的复制,但是那些方法不见得会时时同步。简单说,就是一个Map发生的变化,而复制的那个依然保持原样。下面是一个比较高效的实现方法:
Map copiedMap = Collections.synchronizedMap(map);
当然还有另外一个方法,那就是克隆。但是我们的java鼻祖Josh
Bloch却不推荐这种方式,他曾经在一次访谈中说过关于Map克隆的问题:在很多类中都提供了克隆的方法,因为人们确实需要。但是克隆非常有局限性,而
且在很多时候造成了不必要的影响。(原文《Copy constructor versus cloning》)
8、创建一个空的Map
如果这个map被置为不可用,可以通过以下实现
map = Collections.emptyMap();
相反,我们会用到的时候,就可以直接
map = new HashMap();
Ⅸ Java中,map分为哪些种类
您好,提问者:
Map:HashMap、TreeMap、Hashtable。
1、HashMap:线程不安全,键、值不允许为null。
2、Hashtable:线程安全,键、值允许为null。
3、TreeMap:线程不安全、键、值不允许为null,底层二叉树。
Ⅹ java如何声明一个Map类型的方法
package collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
public class MyMap {