zoukankan      html  css  js  c++  java
  • 【DataStructure】The description of Java Collections Framework

    The Java Connections FrameWork is a group of class or method and interfacs in the java.util package. Its main purpose is to provide a unified framework for implementing common data structure. A collections is a object that contains other objects,which are called that elements of the collections . The JCF specifies four general types of collections: List, Queue, Set and Map.  A list is a sequence of elements.A Queue is a first-in-first-out collections line waitingline. A set is an unstructured collections of distinct elements. A map is a collection of components pairs that works like an index or dictionary.



    The JCF implements the interfaces with several different data structures. The simplest structure is an indexed structure, that is, an array, which is used by the ArrayList, the ArrayDeque,the HashSet, and the HashMapclasses. Other implementations use a linked structure. The LinkedListclass uses a doubly linked linear structure, the PriorityQueueclass uses a heap tree, the TreeSetand TreeMapclasses use a linked binary search tree, and the LinkedHashSet, andLinkedHashMapclasses use a hybrid linked array structure. The specialized EnumSetand EnumMapclasses use a bit string. These twelve implementations are summarized in Table 4.1.


  • 相关阅读:
    列举面向对象中的特殊成员以及应用场景
    python中os和sys模块
    谈谈你对闭包的理解?
    Python面试题(练习一)
    logging模块的作用以及应用场景
    Python的垃圾回收机制
    Python的深浅copy
    rust 支持的CPU架构
    Rust 数据类型
    网站用https访问的问题
  • 原文地址:https://www.cnblogs.com/bhlsheji/p/4560464.html
Copyright © 2011-2022 走看看