zoukankan      html  css  js  c++  java
  • 数组与集合

    前言:

    有人想有可以自动扩展的数组,所以有了List  

    有的人想有没有重复的数组,所以有了set  

    有人想有自动排序的组数,所以有了TreeSet,TreeList,Tree**  

    而几乎有有的集合都是基于数组来实现的.  

    因为集合是对数组做的封装,所以,数组永远比任何一个集合要快  

    但任何一个集合,比数组提供的功能要多:  

    (1)数组声明了它容纳的元素的类型,而集合不声明。这是由于集合以object形式来存储它们的元素。  

    (2)一个数组实例具有固定的大小,不能伸缩。集合则可根据需要动态改变大小。  

    (3)数组是一种可读/可写数据结构---没有办法创建一个只读数组。然而可以使用集合提供的ReadOnly方法,以只读方式来使用集合。该方法将返回一个集合的只读版本。

    数组:

    1、效率高,但容量固定且无法动态改变。array还有一个缺点是,无法判断其中实际存有多少元素,length只是告诉我们array的容量。

    2、Java中有一个Arrays类,专门用来操作arrayarrays中拥有一组static函数,

    equals():比较两个array是否相等。array拥有相同元素个数,且所有对应元素两两相等。
    fill():将值填入array中。
    sort():用来对array进行排序。
    binarySearch():在排好序的array中寻找元素。
    System.arraycopy():array的复制。

    若撰写程序时不知道究竟需要多少对象,需要在空间不足时自动扩增容量,则需要使用容器类库,array不适用。所以就要用到集合。
    那我们开始讨论java中的集合。
    集合分类:
    Collection:List、Set
    Map:HashMap、HashTable
  • 相关阅读:
    Python 遍历文件 读取文件夹里面的所有文件
    生活 帝国霸略 辅助工具的实现
    生活 帝国霸略 更换账户登陆 电脑登陆iphone手机账户 电脑手机同步登陆
    Python 颜色检测
    Python 指定窗口截屏
    Python 图片裁剪
    Python 窗口查找
    ES5新增的数组方法
    ES5对象新增的方法
    谈谈对文档碎片的理解
  • 原文地址:https://www.cnblogs.com/goodbye-lazy/p/10408105.html
Copyright © 2011-2022 走看看