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

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

List

创建方法: List<String> list=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() : 将集合转换为数组,并返回转化后的数组。

类型转换 :List<StringBuffer> lst=new ArrayList<>();

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

去重

List<String> lst1=new ArrayList<>();

List<String> lst2=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<Integer> 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的元素组成;

SortedSet tailSet(Object fromElement):返回此Set的子集,由大于fromElement的元素组成;

输出的集合都是有序的

Stack

boolean empty()  测试堆栈是否为空。

Object peek( ) 查看堆栈顶部的对象,但不从堆栈中移除它。

Object pop( ) 移除堆栈顶部的对象,并作为此函数的值返回该对象。

Object push(Object element) 把项压入堆栈顶部。

int search(Object element) 返回对象在堆栈中的位置,以 1 为基数

Queue

add(val)        增加一个元索                     如果队列已满,则抛出一个IIIegaISlabEepeplian异常   

remove()   移除并返回队列头部的元素    如果队列为空,则抛出一个NoSuchElementException异常   

element()  返回队列头部的元素             如果队列为空,则抛出一个NoSuchElementException异常   

offer(val)       添加一个元素并返回true       如果队列已满,则返回false   

poll()         移除并返问队列头部的元素    如果队列为空,则返回null   

peek()       返回队列头部的元素             如果队列为空,则返回null   

put(val)         添加一个元素                      如果队列满,则阻塞   

take(val)        移除并返回队列头部的元素     如果队列为空,则阻塞

Collections

Collections类里面包括动态、有序、可变大小的一维数组Vector与ArrayList。

Vector的使用如下

  1. vector.add(6);:单纯的add表示从结尾加入元素
  2. vector.size():size()能求出vector的所含元素的个数
  3. vector.remove(1);:remove(1)表示删去第1个元素,注意计数从0开始
  4. vector.remove(vector.lastElement());:删去最后一个元素
  5. vector.add(0, 1.8888); :在第0个位置 加入 1.8888这个元素
  6. vector.set(0, "a");:把第0个位置这个元素 改为 a

ArrayList使用方法

ArrayList<Double> arraylist = new ArrayList<Double>();

  1. arraylist.add(1.0);:单纯的add表示从结尾加入元素

  2. arraylist.size();:size()能求出所含元素的个数

  3. arraylist.remove(1);:remove(1)表示删去第1个元素,注意计数从0开始

  4. arraylist.remove(arraylist.size() - 1);:删去最后一个元素

  5. arraylist.add(0, 1.8888); :在第0个位置 加入 1.8888这个元素

  6. arraylist.set(0, 9.0);:把第0个位置这个元素 改为 9.0

  7. Collections.sort(arraylist); :如果arraylist不是抽象类型,则支持排序

  8. arraylist.get(i);:得到第i个位置的元素值,注意从0开始计数。

原文地址:https://www.cnblogs.com/csushl/p/12037890.html

时间: 2024-08-05 12:24:27

java中List、Map、Set、Stack、Queue、Collections等的使用的相关文章

Java中的Map List Set等集合类

Map List Set等集合类: 一.概述 在JAVA的util包中有两个所有集合的父接口Collection和Map,它们的父子关系: +Collection 这个接口extends自 --java.lang.Iterable接口 ├+List(接口 代表有序,可重复的集合.列表) │├ ArreyList     (Class 数组,随机访问,没有同步,线程不安全) │├ Vector        (Class  数组                   同步        线程全) │

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 listList keyList = new ArrayLis

Java中Set Map List 的区别

java中set map list的区别: 都是集合接口 简要说明 set --其中的值不允许重复,无序的数据结构 list   --其中的值允许重复,因为其为有序的数据结构 map--成对的数据结构,健值必须具有唯一性(键不能同,否则值替换) List按对象进入的顺序保存对象,不做排序或编辑操作.Set对每个对象只接受一次,并使用自己内部的排序方法(通常,你只关心某个元素是否属于Set,而不关心它的顺序--否则应该使用List).Map同样对每个元素保存一份,但这是基于"键"的,Ma

java中遍历MAP的几种方法

java中遍历MAP的几种方法 Java代码 Map<String,String> map=new HashMap<String,String>();    map.put("username", "qq");    map.put("passWord", "123");    map.put("userID", "1");    map.put("em

JAVA中遍历Map和Set方法,取出map中所有的key

Java遍历Set集合 1.迭代器遍历: Set<String> set = new HashSet<String>(); Iterator<String> it = set.iterator(); while (it.hasNext()) { String str = it.next(); System.out.println(str); } 2.for循环遍历: for (String str : set) { System.out.println(str); }

Java中遍历Map对象的4种方法

在Java中如何遍历Map对象 How to Iterate Over a Map in Java 在java中遍历Map有不少的方法.我们看一下最常用的方法及其优缺点. 既然java中的所有map都实现了Map接口,以下方法适用于任何map实现(HashMap, TreeMap, LinkedHashMap, Hashtable, 等等) 方法一 在for-each循环中使用entries来遍历 这是最常见的并且在大多数情况下也是最可取的遍历方式.在键值都需要时使用. [java] view

javascript 实现java中的Map

javascript实现java中的Map,代码是在国外的一个网站上看到的(http://stackoverflow.com/questions/368280/javascript-hashmap-equivalent),自己稍作了修改,之前也看到过有人用2个数组实现了Map,但是我感觉效率比较低,现在这个我感觉效率还可以,自己做了下测试,代码如下: Map.js Java代码   function Map(linkItems) { this.current = undefined; this.

java中的Map接口

前言 在学习Map接口之前,先来看看散列表的概念:本节主要讲讲Map接口的实现类和集合的工具类. 这里先提一下泛型编程:通常情况下用来限制集合的存储的数据类型.在定义集合时使用<引用类型>来限制集合.其中<>的类型只为引用类型. 正文 散列桶 1.散列桶的概念 散列桶的目的是使用空间换时间,即它是使用索引来提高效率. 散列桶把一组数据通过散列算法,将数据分散开来:存储于连续的内存空间中(数组),将散列值作为数组的下标:如果散列值有重复的,将重复的数据放置在散列桶中.散列桶是线性表.

java 中遍历Map的几种方法

转自: http://blog.csdn.net/wzb56/article/details/7864911 方法分为两类: 一类是基于map的Entry:map.entrySet(); 一类是基于map的key:map.keySet() 而每一类都有两种遍历方式: a.利用迭代器 iterator: b.利用for-each循环: 代码举例如下 package cn.wzb; import java.util.ArrayList; import java.util.HashMap; impor

Java中遍历Map的常用方法

以下方法适用于任何map实现(HashMap, TreeMap, LinkedHashMap, Hashtable, 等等): 方式一(推荐): 1 // 推荐 2 // 在for-each循环中使用entries来遍历 3 // 注意:for-each循环在Java 5中被引入所以该方法只能应用于java 5或更高的版本中. 4 // 如果你遍历的是一个空的map对象,for-each循环将抛出NullPointerException,因此在遍历前你总是应该检查空引用. 5 private s