Python list與set在建立與搜尋上的時間對比

阿新 • • 發佈：2020-10-15

環境：
在這裡插入圖片描述

分別取30， 300，3000， 30000， 300000， 3000000， 30000000， 300000000長度進行對比

長度	list(建立時間，搜尋時間)	set(建立時間，搜尋時間)
30	0.42, 0.41	0.40, 0.43
300	0.243, 0.260	0.221, 0.60
3000	0.68, 0.66	0.233, 0.40
30000	0.1386, 0.277	0.2431, 0.42
300000	0.2597, 0.2438	0.4707, 0.42
3000000	0.62955, 0.53431	0.112626, 0.44
30000000	0.433379, 0.236980	1.30848, 0.42
300000000	3.794385, 2.346075	9.13915, 0.42

可以看到，list在建立時耗時不多，但由於搜尋採用線性掃描的方式，在資料量非常大的時候耗時就會非常明顯；而set在建立時需要建立雜湊表，帶來一定時間消耗，但好處是在進行搜尋時速度幾乎不受長度增加的影響。

使用list還是set要具體情況具體分析

python之字典(dict)建立與使用

字典(dict) 在其他語言中被稱為雜湊對映(hash map)或者相關陣列，它是一種大小可變的鍵值對集，其中的key、value都是python物件。

Python list與set在建立與搜尋上的時間對比

環境：分別取30， 300，3000， 30000， 300000， 3000000， 30000000， 300000000長度進行對比

Python基礎13 集合的建立與修改不可變集合 discard() set() frozenset()

1 #集合 2 3 #集合是一種可迭代無序不能包含重複元素的資料結構 4 #在不考慮順序和重複性的情況下，序列和集合是可以相互替代的

python的mysql資料庫建立表與插入資料操作示例

本文例項講述了python的mysql資料庫建立表與插入資料操作。分享給大家供大家參考，具體如下：

Python list與NumPy array 區分詳解

1. 資料型別 type() #!/usr/bin/env python # -*- coding: utf-8 -*- # Yongqiang Cheng from __future__ import absolute_import

python單例模式原理與建立方法例項分析

本文例項講述了python單例模式原理與建立方法。分享給大家供大家參考，具體如下：

c++容器list、vector、map、set區別與用法詳解

c++容器list、vector、map、set區別 list 封裝連結串列，以連結串列形式實現，不支援[]運算子。

Java中Map,List與Set的區別

首先，陣列和集合的區別：陣列是大小固定的集合可以儲存和運算元目不固定的一組資料，集合只能存放引用型別的的資料，不能存放基本資料型別

c#中檔案的上傳與管理(檔案的建立與刪除)

1，生成隨機檔名或資料夾名在實際開發過程中，如果要建立的檔名或資料夾名不確定，可以隨機生成一個資料夾或者檔名，則本例可以使用你c#實現以上功能：步驟：(一)：建立一個Windows窗體應用程式(二)：在該窗體中新增

一分鐘瞭解Java中List集合與set集合的多種遍歷方式

List集合與set集合的多種遍歷方式方法有： 1. for迴圈遍歷 2. foreach增強迴圈遍歷

利用python建立與資料庫的連線

import pymysql#封裝的增刪改def change_data(sql1,host=\'localhost\',user=\'root\',pwd=\'123456\',database=\'milor\'):\'\'\':param sql1: 傳入的sql語句:param host: 資料庫host,localhost為本地伺服器:param