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

      Java中提供了很多的“集合类”:ArrayList,LinkedList,HashSet,LinkedHashSet,HashMap,LinkedHashMap等等

      为什么要有这么多集合类那,是因为这些集合类内部都采用了不同的“存储方式”,目的使得增删改查的某些操作更快一些,不同的“存储方式”就叫做:数据结构。由于采用了不同的数据结构导致增删改查的效率不同。

      数据结构:就像一个“容器”,来存储数据,可以理解为管理数据的一种方式。

      常用的数据结构:

      1.数组

      2.链表

      3.哈希表

      4.树

      。。。

      这些数据结构会导致容器的查询慢,但增删快;也可能会导致查询快,但增删慢;也有查询快,增删快(哈希表,但效率还是取决于哈希算法)。

      ArrayList:内部使用的是数组实现,查询快,增删慢;

      LinkedList:内部使用的是链表实现,查询慢,增删快;

      HashSet:内部使用的是 哈希表;

      TreeSet:内部使用的是 树;

      这是常用的一些实现类。

  • 相关阅读:
    POJ
    POJ
    BZOJ
    HDU
    codeforces
    BZOJ
    SPOJ
    SPOJ
    SPOJ
    HDU
  • 原文地址:https://www.cnblogs.com/zs-notes/p/9205129.html
Copyright © 2011-2022 走看看