二详解map

map是一个接口所以我们不能直接创建map对象我们可以使用Treemap和HashMap我们先不讲treemap和Hashmap底层是怎么实现的我们先只需要了解他们怎么使用就行后期还是要学treeMap的底层是使用红黑树来实现的而Hashmap底层是哈希表哈希表由一系列哈希桶组层也很难后期要掌握。

put(K

这个方法是添加元素注意实现的对象在treemap的时候k是不可以存null的而Hashset是可以存null的因为treemap底层的红黑树涉及比较而Hashset主要是根据哈希函数查找

key值如果相同的话后添加的会把map中已经存在的key值对应的value覆盖掉而不同key值间的value是可以相同的。

MapString,Integer

HashMap();map.put(ujm,12321);map.put(abs,12321);map.put(tdh,12321);map.put(yre,12321);

我们来向map中添加键值对来调试

map中的删除方法map中的key值是不可以修改的只能进行删除操作之后再重新修改。

map.remove(ujm);map.remove(abs);map.remove(tdh);map.remove(yre);

get(Object

我们使用get方法来获取key———对应的value值就是我们的查找了。

int

map.get(abs);System.out.println(a);

getOrDefault(Object

map.getOrDefault(bswr,1000);System.out.println(a);

Set

HashMap();map.put(ujm,12321);map.put(abs,12321);map.put(tdh,12321);map.put(yre,12321);SetString

set

HashMap();map.put(ujm,12321);map.put(abs,12321);map.put(tdh,12321);map.put(yre,12321);CollectionInteger

collection

这是map中提供的一个获取键值对的类我们可以通过这个类来获得k,v的值我们还可以将v替换成其他的v值我们经常使用这个类来遍历的打印键值对。

这个类中有三个方法

我们创建一个set类型,Set类型的具体数据类型是我们的键值对类型我们对map进行.entry

Set()

传给我们的set类型我们就得到我们所有的键值对关系这个是最重要的。

MapString,Integer

HashMap();map.put(ujm,4647);map.put(abs,123);map.put(tdh,1351);map.put(yre,6856);SetMap.EntryString,Integer

set

set){System.out.println(entry1);}

我们使用for

map.containsKey(abs);System.out.println(a);a

map.containsKey(scawcw);System.out.println(a);

boolean

map.containsValue(123);System.out.println(b);b

map.containsValue(213124);System.out.println(b);

Map底层结构TreeMapHashMap底层结构红黑树哈希桶插入/删除/查找时间

复杂度O(log2n)O(1)是否有序关于key有序无序线程安全不安全不安全插入/删除/查找区别需要进行元素比较需要哈希函数计算地址比较与覆写不可以放null会抛异常需要覆写HashCode和equals函数应用场景key有序最好不关心开辟大量内存换取时间

三详解set

Set也是一个接口我们要想创建对象就要使用TreeSetHashSetSet是纯key模型不能重复我们常常使用Set来去重。

boolean

HashSet();set.add(13);set.add(46);set.add(768);

void

set.add(13);set.add(46);set.add(768);set.add(2);set.clear();

boolean

HashSet();set.add(13);set.add(46);set.add(768);set.add(2);boolean

set.contains(2);System.out.println(a

b);

这个方法我们主要用来遍历打印我们的Set因为set实现了我们的Iterator接口

IteratorInteger

(iterator.hasNext()){System.out.println(iterator.next());}

其他方法

Set底层结构TreeSetHashSet底层结构红黑树哈希桶插入/删除/查找时间

复杂度O(log2n)O(1)是否有序关于key有序无序线程安全不安全不安全插入/删除/查找区别需要进行元素比较需要哈希函数计算地址比较与覆写不可以放null会抛异常需要覆写HashCode和equals函数应用场景key有序最好不关心开辟大量内存换取时间

四练题

int[]{23,352,46,47,84,1,44,6,1,23};MapInteger,Integer

map

{if(map.get(arr[i])null){map.put(arr[i],1);}else

{map.put(arr[i],

map.get(arr[i])1);}}SetMap.EntryInteger,Integer

set

set){System.out.println(entry);}

2给定一组元素去重

int[]{23,352,46,47,84,1,44,6,1,23};SetInteger

set

{set.add(arr[i]);}IteratorInteger

iterator

(iterator.hasNext()){System.out.println(iterator.next());}

int[]

int[]{23,352,46,47,84,1,44,6,1,23};SetInteger

set

(!set.contains(arr[i])){set.add(arr[i]);}else

{System.out.println(arr[i]);return;}}