1. 程式人生 > >介紹Collection框架的結構

介紹Collection框架的結構

CollectionList列表Set

MapHashtableHashMapTreeMap

Collection  是單列集合

List元素是有序的可重複

有序的 collection可以對列表中每個元素的插入位置進行精確地控制。

可以根據元素的整數索引(在列表中的位置)訪問元素,並搜尋列表中的元素。 

可存放重複元素,元素存取是有序的。

List介面中常用類

lVector: 執行緒安全,但速度慢,已被ArrayList替代。

底層資料結構是陣列結構

lArrayList:執行緒不安全,查詢速度快。

底層資料結構是陣列結構

lLinkedList

:執行緒不安全。增刪速度快。

底層資料結構是列表結構

Set()元素無序的、不可重複

取出元素的方法只有迭代器。不可以存放重複元素,元素存取是無序的。

Set介面中常用的類

lHashSet:執行緒不安全,存取速度快。

 它是如何保證元素唯一性的呢?依賴的是元素的hashCode方法和euqals方法。

lTreeSet執行緒不安全,可以對Set集合中的元素進行排序。

它的排序是如何進行的呢?通過compareTo或者compare方法中的來保證元素的唯一性元素是以二叉樹的形式存放的。

Map  是一個雙列集合

|--Hashtable:執行緒安全,速度快。底層是雜湊表資料結構。是

同步的。

不允許null作為鍵,null作為值。

|--Properties:用於配置檔案的定義和操作,使用頻率非常高,同時鍵和值都是字串。

是集合中可以和IO技術相結合的物件。(到了IO在學習它的特有和io相關的功能。)

|--HashMap:執行緒不安全,速度慢。底層也是雜湊表資料結構。是不同步的。

允許null作為鍵,null作為值。替代了Hashtable.

|--LinkedHashMap可以保證HashMap集合有序。存入的順序和取出的順序一致。

|--TreeMap:可以用來對Map集合中的進行排序.

Collection 和 Collections的區別

Collection是集合類的上級介面介面主要有Set ListMap

Collections是針對集合類的一個幫助類,提供了操作集合的工具方法一系列靜態方法實現對各種集合的搜尋、排序、執行緒安全化等操作。

相關推薦

介紹Collection框架結構

Collection:List列表,Set集 Map:Hashtable,HashMap,TreeMap Collection  是單列集合 List元素是有序的、可重複 有序的 collection,可以對列表中每個元素的插入位置進行精確地控制。 可以根據元

介紹Collection框架結構Collection 和 Collections的區別

Collection 是單列集合 List元素是有序的、可重複 有序的 collection,可以對列表中每個元素的插入位置進行精確地控制。 可以根據元素的整數索引(在列表中的位置)訪問元素,並搜尋列表中的元素。  可存放重複元素,元素存取是有序的。 List介

Spring MVC 框架結構介紹(二)

指定 let url 16px () isp -s 一個 ping Spring MVC框架結構    Spring MVC是圍繞DispatcherServlet設計的,DispatcherServlet向處理程序分發各種請求。處理程序[email prot

hadoop框架結構簡單介紹

hadoop框架結構 hadoop框架學習 近年,隨著互聯網的發展特別是移動互聯網的發展,數據的增長呈現出一種爆炸式的成長勢頭。單是谷歌的爬蟲程序每天下載的網頁超過1億個(2000年數據,)數據的爆炸式增長直接推動了海量數據處理技術的發展。谷歌公司提出的大表、分布式文件系統和分布式計算的三大技術構架,

Collection框架結構

轉載:https://blog.csdn.net/coodlong/article/details/50835440?utm_source=copy Collection:List列表,Set集 Map:Hashtable,HashMap,TreeMap   Collect

Pytest02:介紹pytest專案框架結構

這一節非常重要,要達到自己能安裝專案結構, 並能明白各個資料夾的作用,以後的專案開發都是圍繞這幾個資料夾。 咱們的目錄結構如圖: 1. tasks_test 目錄是專案名 2. src 目錄 是測試依賴的原始碼python包 , ——init——.py 告訴Python直譯器該

利用思維導圖構思作文框架結構的操作方法介紹

  繪製思維導圖簡介方法。什麼是思維導圖?思維導圖就是以圖形結合文字的形式表達資訊。雖然在思維導圖當中同樣也會有很多的文字,但是這些文字都是附和於圖形之中,讓人一眼看上去對其中所表達的資訊一目瞭然。那下面在本文中就給大家介紹利用思維導圖構思作文框架結構的操作方法介紹。   繪製工具;  迅捷畫圖,能上網的電

黑馬程式設計師——Java集合框架(一)之迭代器、Collection層次結構

-----------android培訓、java培訓、java學習型技術部落格、期待與您交流!------------ 集合框架概述 一、什麼是集合框架   1.什麼是集合?   集合是指把具有相同性質的一類東西匯聚成一個整體,簡單說就是指儲存資料的一個容器。集

ANDROID框架結構介紹

       下圖是ANDROID4.4 版本包含的所有系統服務、本地服務和應用的框架圖,組織為三層:應用層、系統服務層、本地程序和服務層。應用層通常通過服務提供的對外API介面(一個服務管理物件)與服務互動,系統服務層通過JNI或者本地SOCKET與本地程序實現互動。  

Scrapy基礎 第三節:Scrapy框架結構和元件介紹

前置知識: 掌握Python的基礎知識 對爬蟲基礎有一定了解 說明: 執行環境 Win10,Python3 64位 目錄: 1 Scrapy框架組成結構 2 Scapry資料流程 Scrap

介紹MFC框架中涉及到的設計模式(二)

rac 並且 pos ack 有一個 聲明 blank blog fcm 接著上一篇《介紹MFC框架中涉及到的設計模式(一)》介紹 單例模式(Singleton Pattern) 單例模式是一種經常使用的軟件設計模式。在它的核心結構中僅僅包括一個

創建框架結構的頁面

細節 一個 height logs 不能 根據 樣式 展示 使用 框架指的是一種布局 1.創建窗口框架頁面:有的網頁,像論壇,就左側是導航欄,右側是論壇主體,單擊左側導航欄,則在右側顯示鏈接頁面。這個布局是將瀏覽器分為左右兩部分。 創建窗口框架的<frames

jQuery源碼逐行分析學習01(jQuery的框架結構簡化)

col 定義 源碼 來看 三方 spa 技術博客 功能 編寫 最近在學習jQuery源碼,在此,特別做一個分享,把所涉及的內容都記錄下來,其中有不妥之處還望大家指出,我會及時改正。望各位大神不吝賜教!同時,這也是我的第一篇前端技術博客,對博客編寫還不是很熟悉,美化工作可能不

滲透測試框架結構

操作系統 acl post ola pytho nom sybase for ase 一、滲透測試的目標分類 1、主機操作系統,Windows、Solaris、AIX、Linux、SCO、SGI等操作系統本身進行滲透測試 2、數據庫系統,MS-SQL、O

Java的Collection框架細節點

建立 必須 函數 細節 框架 情況下 排序 ash trees 集合類的由來:對象用於封裝特有數據,對象多了需要存儲,如果對象的個數不確定。就使用集合容器進行存儲。 集合特點:1,用於存儲對象的容器。2,集合的長度是可變的。3,集合中不可以存儲基本數據類型值。4,集合都有叠

java之Collection框架

sub 12px pub 分享圖片 基本 rev oca link 保護 Collection的一些框架類的關系圖: 1 Collection簡介 Collection的定義 public interface Collection<E> extends It

SylixOS 網路協議棧lwip介紹1-----pbuf結構

    SylixOS網路協議棧使用目前非常流行的嵌入式TCP/IP協議棧lwip。lwip是瑞典電腦科學院(SICS)的AdamDunkels 開發的一個小型開源的TCP/IP協議棧。lwip特點是對RAM與ROM的佔用非常少,只需十幾KB的RAM和40

iOS VirtualView框架結構

VirtualView 簡單總結起來就是用 XML 描述一個元件,用我們提供的工具編譯成 .out 二進位制檔案,在集成了 VirtualView 的 App 裡直接載入 .out 檔案就可以得到一個元件,然後像使用普通 UIView 一樣使用它就好了。 框架解決具體問題: 1.頁面動態性

Cesium入門3 - Cesium目錄框架結構

Cesium入門3 - Cesium目錄框架結構 Cesium中文網:http://cesiumcn.org/ | 國內快速訪問:http://cesium.coinidea.com/ app目錄 下載官網上的檔案,我們能看到以下CesiumJS庫結構: Sour

【JAVA】幾個collection框架

arrays 影響 copy sort void array fill class pyo Arrays public static void main(String[] args) { //binarySearch,註意二分查找要求數組有序