java util 中set,List 和Map的使用

最新推荐文章于 2022-01-31 23:11:02 发布

weixin_30747253

最新推荐文章于 2022-01-31 23:11:02 发布

阅读量82

点赞数

文章标签： java 数据结构与算法

原文链接：http://www.cnblogs.com/Lxiaojiang/p/6231724.html

版权

Set对每个对象只接受一次，并使用自己内部的排序方法(通常，你只关心某个元素是否属于Set,而不关心它的顺序--否则应该使用List)。Map同样对每个元素保存一份，但这是基于"键"的，Map也有内置的排序，因而不关心元素添加的顺序。如果添加元素的顺序对你很重要，应该使用 LinkedHashSet或者LinkedHashMap.
总结:List有顺序有重复没有排序，set无重复有排序，map的key也和set一样。如果想跟List一样需要有插入元素的顺序，请使用LinkedHashSet或者LinkedHashMap。
List的功能方法
    实际上有两种List: 一种是基本的ArrayList,其优点在于随机访问元素，另一种是更强大的LinkedList,它并不是为快速随机访问设计的，而是具有一套更通用的方法。
    List : 次序是List最重要的特点：它保证维护元素特定的顺序。List为Collection添加了许多方法，使得能够向List中间插入与移除元素(这只推荐LinkedList使用。)一个List可以生成ListIterator,使用它可以从两个方向遍历List,也可以从List中间插入和移除元素。
    ArrayList : 由数组实现的List。允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢。ListIterator只应该用来由后向前遍历ArrayList,而不是用来插入和移除元素。因为那比LinkedList开销要大很多。
    LinkedList : 对顺序访问进行了优化，向List中间插入与删除的开销并不大。随机访问则相对较慢。(使用ArrayList代替。)还具有下列方法：addFirst(), addLast(), getFirst(), getLast(), removeFirst() 和 removeLast(), 这些方法 (没有在任何接口或基类中定义过)使得LinkedList可以当作堆栈、队列和双向队列使用。
Set的功能方法
    Set : 存入Set的每个元素都必须是唯一的，因为Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set与Collection有完全一样的接口。Set接口不保证维护元素的次序。
    HashSet : 为快速查找设计的Set。存入HashSet的对象必须定义hashCode()。
    TreeSet : 保存次序的Set, 底层为树结构。使用它可以从Set中提取有序的序列。
    LinkedHashSet : 具有HashSet的查询速度，且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时，结果会按元素插入的次序显示。
Map的功能方法
    方法put(Object key, Object value)添加一个“值”(想要得东西)和与“值”相关联的“键”(key)(使用它来查找)。方法get(Object key)返回与给定“键”相关联的“值”。可以用containsKey()和containsValue()测试Map中是否包含某个“键”或“值”。标准的Java类库中包含了几种不同的Map：HashMap, TreeMap, LinkedHashMap, WeakHashMap, IdentityHashMap。它们都有同样的基本接口Map，但是行为、效率、排序策略、保存对象的生命周期和判定“键”等价的策略等各不相同。
    执行效率是Map的一个大问题。看看get()要做哪些事，就会明白为什么在ArrayList中搜索“键”是相当慢的。而这正是HashMap提高速度的地方。HashMap使用了特殊的值，称为“散列码”(hash code)，来取代对键的缓慢搜索。“散列码”是“相对唯一”用以代表对象的int值，它是通过将该对象的某些信息进行转换而生成的。所有Java对象都能产生散列码，因为hashCode()是定义在基类Object中的方法。
    HashMap就是使用对象的hashCode()进行快速查询的。此方法能够显著提高性能。
    Map : 维护“键值对”的关联性，使你可以通过“键”查找“值”
    HashMap : Map基于散列表的实现。插入和查询“键值对”的开销是固定的。可以通过构造器设置容量capacity和负载因子load factor，以调整容器的性能。
    LinkedHashMap : 类似于HashMap，但是迭代遍历它时，取得“键值对”的顺序是其插入次序，或者是最近最少使用(LRU)的次序。只比HashMap慢一点。而在迭代访问时发而更快，因为它使用链表维护内部次序。
    TreeMap : 基于红黑树数据结构的实现。查看“键”或“键值对”时，它们会被排序(次序由Comparabel或Comparator决定)。TreeMap的特点在于，你得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。
    WeakHashMao : 弱键(weak key)Map，Map中使用的对象也被允许释放: 这是为解决特殊问题设计的。如果没有map之外的引用指向某个“键”，则此“键”可以被垃圾收集器回收。
    IdentifyHashMap : 使用==代替equals()对“键”作比较的hash map。专为解决特殊问题而设计。

一、MAP

package net.xsoftlab.baike;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;

public class TestMap {

public static void main(String[] args) {
// 初始化，10W次赋值
Map<Integer, Integer> map = new HashMap<Integer, Integer>();
for (int i = 0; i < 100000; i++)

//添加和删除
map.put(i, i);
map.remove(0, 0);
/** 增强for循环，keySet迭代，4种遍历方式*/
long start = System.currentTimeMillis();
for (Integer key : map.keySet()) {
map.get(key);
}
long end = System.currentTimeMillis();
System.out.println("增强for循环，keySet迭代 -> " + (end - start) + " ms");

/** 增强for循环，entrySet迭代 */
start = System.currentTimeMillis();
for (Entry<Integer, Integer> entry : map.entrySet()) {
entry.getKey();
entry.getValue();
}
end = System.currentTimeMillis();
System.out.println("增强for循环，entrySet迭代 -> " + (end - start) + " ms");

/** 迭代器，keySet迭代 */
start = System.currentTimeMillis();
Iterator<Integer> iterator = map.keySet().iterator();
Integer key;
while (iterator.hasNext()) {
key = iterator.next();
map.get(key);
}
end = System.currentTimeMillis();
System.out.println("迭代器，keySet迭代 -> " + (end - start) + " ms");

/** 迭代器，entrySet迭代 */
start = System.currentTimeMillis();
Iterator<Map.Entry<Integer, Integer>> iterator1 = map.entrySet().iterator();
Map.Entry<Integer, Integer> entry;
while (iterator1.hasNext()) {
entry = iterator1.next();
entry.getKey();
entry.getValue();
}
end = System.currentTimeMillis();

System.out.println("迭代器，entrySet迭代 -> " + (end - start) + " ms");

//另外一个例子

Map<String,String> map=new HashMap<String,String>();
map.put("username", "qq");
map.put("PassWord", "123");
map.put("UserID", "1");
map.put("email", "qq@qq.com");
//判断是否为空
System.out.println(map.isEmpty());

//删除元素，参数为key
map.remove("username");

//删除元素，参数为键值对
map.remove("email", "qq@qq.com");

Map<String,String> map1=new HashMap<String,String>();

//整体复制
map1.putAll(map);

//判断是否包含key
System.out.println(map1.containsKey("userID"));

//判断是否包含value
System.out.println(map1.containsValue("123"));

//判断map的大小
System.out.println(map1.size());

//清空map
map1.clear();
System.out.println(map1.size());

//entrySet排序
for(Map.Entry<String, String> entry:map.entrySet()){
System.out.println(entry.getKey()+"--->"+entry.getValue());
}

// 通过ArrayList构造函数把map.entrySet()转换成list
List<Map.Entry<String, String>> list = new ArrayList<Map.Entry<String, String>>(map.entrySet());
// 通过比较器实现比较排序
Collections.sort(list, new Comparator<Map.Entry<String, String>>() {
public int compare(Map.Entry<String, String> mapping1, Map.Entry<String, String> mapping2) {
return mapping1.getKey().compareTo(mapping2.getKey());
}
});

for (Map.Entry<String, String> mapping : list) {
System.out.println(mapping.getKey() + " ：" + mapping.getValue());
}

}
}

二、List

package MyTest01;

import java.util.ArrayList;

import java.util.List;

public class ListTest01 {

public static void main(String[] args) {

//list中添加，获取，删除元素

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

person.add( "jackie" ); //索引为0 //.add(e)

person.add( "peter" ); //索引为1

person.add( "annie" ); //索引为2

person.add( "martin" ); //索引为3

person.add( "marry" ); //索引为4

person.remove(3); //.remove(index)

person.remove("marry"); //.remove(Object o)

String per= "" ;

per=person.get( 1 );

System.out.println(per); .get(index)

for ( int i = 0 ; i < person.size(); i++) {

System.out.println(person.get(i)); //.get(index)

}

//list总是否包含某个元素

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

fruits.add( "苹果" );

fruits.add( "香蕉" );

fruits.add( "桃子" );

//for循环遍历list

for ( int i = 0 ; i < fruits.size(); i++) {

System.out.println(fruits.get(i));

}

String appleString= "苹果" ;

//true or false

System.out.println( "fruits中是否包含苹果：" +fruits.contains(appleString));

if (fruits.contains(appleString)) {

System.out.println( "我喜欢吃苹果" );

} else {

System.out.println( "我不开心" );

}

//list中根据索引将元素数值改变(替换)

String a= "白龙马" , b= "沙和尚" , c= "八戒" , d= "唐僧" , e= "悟空" ;

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

people.add(a);

people.add(b);

people.add(c);

people.set( 0 , d); //.set(index, element) //将d唐僧放到list中索引为0的位置，替换a白龙马

people.add( 1 , e); //.add(index, element); //将e悟空放到list中索引为1的位置,原来位置的b沙和尚后移一位

//增强for循环遍历list

for (String str:people){

System.out.println(str);

}

//list中查看（判断）元素的索引

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

names.add( "刘备" ); //索引为0

names.add( "关羽" ); //索引为1

names.add( "张飞" ); //索引为2

names.add( "刘备" ); //索引为3

names.add( "张飞" ); //索引为4

System.out.println(names.indexOf("刘备"));

System.out.println(names.lastIndexOf("刘备"));

System.out.println(names.indexOf("张飞"));

System.out.println(names.lastIndexOf("张飞"));

//根据元素索引位置进行的判断

if (names.indexOf( "刘备" )== 0 ) {

System.out.println( "刘备在这里" );

} else if (names.lastIndexOf( "刘备" )== 3 ) {

System.out.println( "刘备在那里" );

} else {

System.out.println( "刘备到底在哪里？" );

}

//利用list中索引位置重新生成一个新的list（截取集合）

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

phone.add( "三星" ); //索引为0

phone.add( "苹果" ); //索引为1

phone.add( "锤子" ); //索引为2

phone.add( "华为" ); //索引为3

phone.add( "小米" ); //索引为4

//原list进行遍历

for (String pho:phone){

System.out.println(pho);

}

//生成新list

phone=phone.subList( 1 , 4 ); //.subList(fromIndex, toIndex) //利用索引1-4的对象重新生成一个list，但是不包含索引为4的元素

for ( int i = 0 ; i < phone.size(); i++) { // phone.size() 该方法得到list中的元素数的和

System.out.println( "新的list包含的元素是" +phone.get(i));

}

//对比两个list中的所有元素

//两个相等对象的equals方法一定为true, 但两个hashcode相等的对象不一定是相等的对象

if (person.equals(fruits)) {

System.out.println( "两个list中的所有元素相同" );

} else {

System.out.println( "两个list中的所有元素不一样" );

}

if (person.hashCode()==fruits.hashCode()) {

System.out.println( "我们相同" );

} else {

System.out.println( "我们不一样" );

}

//判断list是否为空

//空则返回true，非空则返回false

if (person.isEmpty()) {

System.out.println( "空的" );

} else {

System.out.println( "不是空的" );

}

//返回Iterator集合对象

System.out.println( "返回Iterator集合对象:" +person.iterator());

//将集合转换为字符串

String liString= "" ;

liString=person.toString();

System.out.println( "将集合转换为字符串:" +liString);

//将集合转换为数组，默认类型

　　　　　　　　　　　　List<String> person=new ArrayList<>();
　　　　　　　　　　　　person.add("jackie"); //索引为0 //.add(e)
　　　　　　　　　　　　person.add("peter"); //索引为1
　　　　　　　　　　　　person.add("annie"); //索引为2
　　　　　　　　　　　　String[] strings = new String[person.size()];

　　　　　　　　　　　　person.toArray(strings);

将集合转换为指定类型（友好的处理）

//1.默认类型

List<Object> listsStrings= new ArrayList<>();

for ( int i = 0 ; i < person.size(); i++) {

listsStrings.add(person.get(i));

}

//2.指定类型

List<StringBuffer> lst= new ArrayList<>();

for (String string:person){

lst.add(StringBuffer(string));

}

private static StringBuffer StringBuffer(String string) {

return null ;

}

转载于:https://www.cnblogs.com/Lxiaojiang/p/6231724.html

weixin_30747253

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
java util 中set,List 和Map的使用

Set对每个对象只接受一次，并使用自己内部的排序方法(通常，你只关心某个元素是否属于Set,而不关心它的顺序--否则应该使用List)。Map同样对每个元素保存一份，但这是基于"键"的，Map也有内置的排序，因而不关心元素添加的顺序。如果添加元素的顺序对你很重要，应该使用 LinkedHashSet或者LinkedHashMap.总结:List有顺序有重复没有排序，set无重复有排序，map的ke...
复制链接

扫一扫