zoukankan      html  css  js  c++  java
  • 集合框架

    1:集合框架:

    接口(collection,list,set,map) 

    实现类(arraylist,linkedlist,hashset,treeset,hashmap,treemap) 

    算法(collections)

    2:集合框架的接口的特点

    Collection接口存储一组不唯一(可以有重复数据),无序(插入的顺序和保存的顺序不一致)的对象

    List接口存储一组不唯一,有序(插入顺序)的对象(ArrayList、LinkList)

    Set接口存储存储一组唯一,无序的对象(HashSet、TreeSet)

    Map接口存储一组键值对象,提供key(键)到value(值)的映射

    3:List实现类                                                                                                                                                                                                                                                                                                                                       

    1.ArrayList(空间连续)实现了长度可变的数组,在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高

    2.LinkedList(空间不连续)采用链表存储方式。插入、删除元素时效率比较高

    3:List接口常用方法

    ArrayList常用方法

    LinkList 常用方法

    遍历list: 1.for循环和get()方法

               2.通过迭代器Iterator实现hasNext()方法   next()方法

    4:Set接口:数据存放无序,非常简单,主要呈现信息列表

    (1).Set接口存储一组唯一、无序的对象

    (2).Handset是Set接口常用的实现类

    (3).Set接口不存在get方法

    5:Set遍历:iterator迭代器实现hasNext()方法 next()方法

      HashSet:数据进行hashCode比较,然后进行equals方法比较,根据比较结果进行排序。如果要对对象进行排序,对象类要重写hashCode和equals方法。

    TreeSet:如果要对对象进行排序,对象类要实现Comparable接口!

    6:Map接口

    HashMap:如果要对对象进行排序,对象类要重写hashCode和equals方法。

    TreeMap:如果要对对象进行排序,对象类要实现Comparable接口!

  • 相关阅读:
    我的openwrt学习笔记(四):OpenWrt源码下载
    算法系列之“汉若塔”
    尖峰在线Oracle OCM实战 --开创国内Dtrace先河!
    Android开发屏幕适配知识点
    【cocos2d-js官方文档】十九、Cocos2d-JS单文件引擎使用指引
    PHP重载
    作为一个在城市打拼的人。
    关于马云最帅的照片是哪一张?!你们感受下!哈哈哈哈!(10P)
    Banana PI (香蕉派) 安装 ubuntu-core-14 最小核心的操作步骤
    (转载)偏序集的Dilworth定理学习
  • 原文地址:https://www.cnblogs.com/zaoxi11/p/6026223.html
Copyright © 2011-2022 走看看