java map堆栈_java中List、Map、Set、Stack、Queue、Collections等的使用-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_28937075/article/details/114200054

java中List、Map、Set、Stack、Queue、Collections等的使用

List

创建方法： Listlist=new ArrayList<>();

add(val)：添加元素。

get(index): 获取元素。

remove(index): 删除元素。

remove(Object o): 按照元素内容删除 {eg:list.add("marry") ; list.remove(0)==list.remove("merry");}。

contains(Object o): 返回true/false 表示是否包含摸个元素。

set(index,element): 将下标为index的元素替换为element。

add(index,element): 将element插入到第index位置，然后将后面元素后移一位。

indexOf(Object o):返回元素的第一个位置

lastIndexOf(Object o):返回元素的最后一个位置

subList(fromindex,toindex):生成一个新的List{eg:phone=phone.subList(1, 4);利用索引1-4的对象重新生成一个list，但是不包含索引为4的元素，4-1=3 }

size():返回List的长度。

equals(List list):判断两个list中的元素是否相同。

isEmpty():判断List是否为空。

iterator():返回Iterator对象{eg:Iterator iterator = list.iterator(); iterator.next() :获取下一个元素 }

toString(): 将集合转换为字符串，并返回转化后的字符串。

toArray(): 将集合转换为数组，并返回转化后的数组。

类型转换：Listlst=new ArrayList<>();

for(String string:person){ lst.add(StringBuffer(string));

去重：

Listlst1=new ArrayList<>();

Listlst2=new ArrayList<>();

for (String s:lst1)

{

if (Collections.frequency(lst2, s)<1)

{

lst2.add(s);

}

Map

put(key,value):向map集合中添加Key为key，Value为value的元素，当添加成功时返回null，否则返回value。

就是说Map集合中的Key是不能重复的，这就类似于Set集合中元素不能重复，但是Map集合中的Value是可以重复。

putAll(Map m):向map集合中添加指定集合的所有元素 {eg: map1.putAll(map2);}

clear(): 把map集合中所有的键值删除 .

containsKey(Object key):检出map集合中有没有包含Key为key的元素，如果有则返回true，否则返回false。

containsValue(Object value): 检出map集合中有没有包含Value为value的元素，如果有则返回true，否则返回false。

entrySet():返回map到一个Set集合中，以map集合中的"Key=Value"的形式返回到set中。 {eg: Set set = map.entrySet();}

equals(Object o):判断两个Map是否相等

get(Object key): 根据map集合中元素的Key来获取相应元素的Value .

int hashCode(): 返回map集合的哈希码值 {eg: hashcode = map1.hashCode();}

isEmpty(): 检出map集合中是否有元素，如果没有则返回true，如果有元素则返回false .

keySet(): 返回map集合中所有Key .{eg: Set set = map.keySet() ;}

remove(Object key): 删除Key为key值的元素 .

size():返回map集合中的元素个数

values()：返回map集合中所有的Value到一个Collection集合 {eg:Collections col = map.values(); }

Set

Set test = new TreeSet<>();

add(val):向集合中添加元素

clear():去掉集合中的所有元素

contains(val):判断集合中是否包含某个元素

isEmpty():判断集合是否为空

iterator(): 主要用于递归集合，返回一个Iterator()对象

remove(Object o):从集合中去掉特定对象

size():返回集合大小

HashSet类

不能保证元素的排列顺序，顺序可能与添加顺序不同，顺序也可能发生变化；

HashSet不是同步的；

集合元素可以是null;

当向HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode方法来得到该对象的hashCode值，然后根据该hashCode值决定该对象在HashSet中的存储位置。如果有两个元素通过equals方法比较true，但它们的hashCode方法返回的值不相等，HashSet将会把它们存储在不同位置，依然可以添加成功。也就是说。HashSet集合判断两个元素的标准是两个对象通过equals方法比较相等，并且两个对象的hashCode方法返回值也相等。靠元素重写hashCode方法和equals方法来判断两个元素是否相等，如果相等则覆盖原来的元素，依此来确保元素的唯一性

LinkedHashSet类HashSet还有一个子类LinkedList、LinkedHashSet集合也是根据元素的hashCode值来决定元素的存储位置，但它同时使用链表维护元素的次序，这样使得元素看起来是以插入的顺序保存的，也就是说当遍历集合LinkedHashSet集合里的元素时，集合将会按元素的添加顺序来访问集合里的元素。输出集合里的元素时，元素顺序总是与添加顺序一致。但是LinkedHashSet依然是HashSet，因此它不允许集合重复。

TreeSet类

TreeSet是SortedSet接口的实现类，TreeSet可以确保集合元素处于排序状态。

TreeSet内部实现的是红黑树，默认整形排序为从小到大。

与HashSet集合相比，TreeSet还提供了几个额外方法：

Comparator comparator():如果TreeSet采用了定制顺序，则该方法返回定制排序所使用的Comparator，如果TreeSet采用自然排序，则返回null；

Object first():返回集合中的第一个元素；

Object last():返回集合中的最后一个元素；

Object lower(Object e)：返回指定元素之前的元素。

Object higher(Object e)：返回指定元素之后的元素。

SortedSet subSet(Object fromElement，Object toElement)：

返回此Set的子集合，含头不含尾；

SortedSet headSet(Object toElement)：返回此Set的子集，由小于toElement的元素组成；