集合(四)

/*
 1:Map(掌握)
    (1)将键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射到一个值。
    (2)Map和Collection的区别?
        A:Map 存储的是键值对形式的元素,键唯一,值可以重复。夫妻对
        B:Collection 存储的是单独出现的元素,子接口Set元素唯一,子接口List元素可重复。光棍
    (3)Map接口功能概述(自己补齐)
        A:添加功能
        B:删除功能
        C:判断功能
        D:获取功能
        E:长度功能
    (4)Map集合的遍历
        A:键找值
            a:获取所有键的集合
            b:遍历键的集合,得到每一个键
            c:根据键到集合中去找值

        B:键值对对象找键和值
            a:获取所有的键值对对象的集合
            b:遍历键值对对象的集合,获取每一个键值对对象
            c:根据键值对对象去获取键和值

        代码体现:
            Map<String,String> hm = new HashMap<String,String>();

            hm.put("it002","hello");
            hm.put("it003","world");
            hm.put("it001","java");

            //方式1 键找值
            Set<String> set = hm.keySet();
            for(String key : set) {
                String value = hm.get(key);
                System.out.println(key+"---"+value);
            }

            //方式2 键值对对象找键和值
            Set<Map.Entry<String,String>> set2 = hm.entrySet();
            for(Map.Entry<String,String> me : set2) {
                String key = me.getKey();
                String value = me.getValue();
                System.out.println(key+"---"+value);
            }
    (5)HashMap集合的练习
        A:HashMap<String,String>
        B:HashMap<Integer,String>
        C:HashMap<String,Student>
        D:HashMap<Student,String>
    (6)TreeMap集合的练习
        A:TreeMap<String,String>
        B:TreeMap<Student,String>
    (7)案例
        A:统计一个字符串中每个字符出现的次数
        B:集合的嵌套遍历
            a:HashMap嵌套HashMap
            b:HashMap嵌套ArrayList
            c:ArrayList嵌套HashMap
            d:多层嵌套

2:Collections(理解)
    (1)是针对集合进行操作的工具类
    (2)面试题:Collection和Collections的区别
        A:Collection 是单列集合的顶层接口,有两个子接口List和Set
        B:Collections 是针对集合进行操作的工具类,可以对集合进行排序和查找等
    (3)常见的几个小方法:
        A:public static <T> void sort(List<T> list)
        B:public static <T> int binarySearch(List<?> list,T key)
        C:public static <T> T max(Collection<?> coll)
        D:public static void reverse(List<?> list)
        E:public static void shuffle(List<?> list)
    (4)案例
        A:ArrayList集合存储自定义对象的排序
        B:模拟斗地主洗牌和发牌
        C:模拟斗地主洗牌和发牌并对牌进行排序

*\
时间: 2024-11-07 11:40:30

集合(四)的相关文章

Java之集合(四)Vector和Stack

转载请注明源出处:http://www.cnblogs.com/lighten/p/7296023.html 1.前言 本章介绍Java集合List中的Vector和其子类Stack.Vector类是Java 1.0就提供的一个集合类,其实现和上章讲解的ArrayList几乎一样,在下面会简单介绍一下(不然就没有可说的了),其子类Stack是一个程序员都比较熟悉的栈结构,特点就是先入后出,Stack其实也较为简单,会简单描述一下. 2.Vector 在前言中也谈到了Vector与ArrayLis

java集合四种遍历方式

package conection; import java.util.Iterator;import java.util.LinkedList;import java.util.List; public class Ergodic { public static void main(String[] args) {     // TODO Auto-generated method stub    /*    * java集合类的四种遍历方式    *     */    List<Integ

python基础:列表、字典、元组、集合四种数据结构的方法以及使用整理

列表:shoplist = ['apple', 'mango', 'carrot', 'banana']字典:di = {'a':123,'b':'something'}集合:jihe = {'apple','pear','apple'}元组: t = 123,456,'hello' 1.列表    空列表:a=[]    函数方法:a.append(3)      >>>[3]              a.extend([3,4,5])     >>>[3,3,4,

Java集合四LinkedList

LinkedList简介 继承于AbstractSequentialList的双向链表,可以被当做堆栈.队列或双端队列进行操作. LinkedList本质上是一个双向链表,实现了Dequeue接口. LinkedList包含两个重要的成员:header和size. header是双向链表的表头,它是双向链表节点所对应的类Node的实例.Node中包含成员变量:prev.next.item.其中prev是该节点的上一个节点,next是该节点的下一个节点,item是该节点所包含的值. private

Java中的集合(四)

13.Collection和Map的集成体系? 14.Map 中的 key 和 value 可以为 null 么? HashMap 对象的 key.value 值均可为 null. HahTable 对象的 key.value 值均不可为 null. 且两者的的 key 值均不能重复,若添加 key 相同的键值对,后面的 value 会自动覆盖前面的 value,但不会报错. 看源码 原文地址:https://www.cnblogs.com/scar1et/p/11846287.html

数据结构(四)树---集合的表示及查找(并查集)

一:集合运算 交,并,补,差,判断一个元素是否属于某一集合 并查集将在判断连通性和是否成环上面起到至关重要的作用 二:并查集 (一)集合并 并集间有一元素相连 (二)查某元素属于什么集合 可用树来表示集合,每个结点代表一个集合元素 S1={1,2,4,7} S2={3,5,8} S3={6,9,10} 我们可以使用双亲表示法来判断某个结点的根结点,从而判断是否是使用某个集合 #define MAX_TREE_SIZE 100 typedef int TElemType; typedef stru

5.11 集合 与 特殊集合

一 .Arraylist 集和 属性 功能 .count 获取arraylist中实际包含的元素数 方法 功能说明 .Add () 将对象添加到arraylist 结尾处 .clear () 从arraylist中移除所有元素 .Clone 创建ArrayList的浅表副本 .Contains () 确定某元素是否在arraylist 中 .indextOF() 返回Arraylist或它的一部分中某个值的第一匹配项的从0开始的索引 .insert () 将元素插入Arraylist 的制定索引

Python:集合操作总结

集合是一组无序排列的不重复元素集 [注]:集合的最大作用是对一个序列进行去重操作 一.集合的分类 在Python中集合分为两类,为可变集合(set)和不可变集合(frozenset).对于可变集合(set)是允许添加和删除元素的:而对于不可变集合(frozenset)则不允许对集合进行添加和删除操作. 二.集合的创建 与列表([]).元组(())和字典({})不同,集合的创建没有特别的语法格式,因此如果想要创建集合就必须调用创建集合所需的工厂函数:set()和frozenset()  [注]:这

数组与集合

一   数组:按序排列的同类数据元素的集合称为数组.定义数组 int[] 变量名 = new int [n]; int[] Array = new int[] {1, 3, 5, 7, 9};取值:int a =Array[0];二 ArrayList ArrayList myarry = new ArrayList(); myarry.Add(1);//添加元素,索引也是从零开始 myarry.Insert(3,"7"); //插入在索引号为3的位置一个为7的值 myarry.Rem