zoukankan      html  css  js  c++  java
  • Java 集合系列01 总体框架

      Java集合是一个容器;集合中存储的是引用,内存地址,集合中不存储基本数据类型;不同集合对应不同的数据类型;Java集合工具包位置是java.util.*,包含常用的数据结构:集合、链表、队列、栈、数组、映射等。

    总体框架图:

    Collection集合结构图:

     

     Map集合结构图:

    总体说明:

      主要包含Collection和Map两部分。

      1. Collection主要包含List和Set两个分支

      a. List集合存储元素的特点:有序可重复,存储的元素都有下标,有序指的是存进去和取出来的顺序一致,而不是按照大小排序,list集合中的元素都有下标,下标从0开始,以1递增。

       List集合的主要实现类:ArrayList , LinkedList , Vector 。

      b. Set集合的存储特点:无序不可重复,存储的元素都没有下标。

       set集合的主要实现类:HashSet和TreeSet。创建一个HashSet集合底层是创建一个HashMap集合,存储在HashSet集合中的元素其实是存储在HashMap集合中的key部分,TreeSet集合底层也是创建一个TreeMap。

      Collection接口继承Iterable接口 ,Iterable接口中iterator()方法可以对集合遍历返回iterator对象,所有Collection的实现类都可以使用iterator()进行遍历。

      2. Map集合的特点:  

      Map集合和Collection集合没有关系,Map集合以key和value这种键值对的方式存储元素,存储的都是java对象的内存地址,Map集合key和Set集合存储元素的特点相同都是无序不可重复。

      常用的Map集合:HashMap  ,Hashtable(Hashtable集合的继承类Property集合) , TreeMap集合。

  • 相关阅读:
    SQL-排名函数
    SQL-简单查询
    SQL-判断表是否存在
    HDU1557权利选举
    Bresenham画直线,任意斜率
    LCS最长公共子序列HDU1159
    zoj1276矩阵连乘dp
    OJ的文件流操作
    dp题目
    翻纸牌 高校俱乐部 英雄会 csdn
  • 原文地址:https://www.cnblogs.com/homle/p/14521690.html
Copyright © 2011-2022 走看看