自己實現乙個順序的線性集合

2021-10-02 23:41:26 字數 1047 閱讀 4680

package cn.zion;

public class seqlistextends object

// 無參

public seqlist()

// 有參構造,提供指定陣列

public seqlist(t values)

// 為空判斷

public boolean isempty()

// 返回順序元素個數

public int size()

// 返回第i個元素,0 << i < n, 若i越界,則返回null

public t get(int i)

return null;

}// set

public void set(int i, t value)

if (i >= 0 && i < this.n) else

}// 插入值到指定位置

public int insert(int i, string value)

if (i < 0)

if (i > this.n)

object source = this.element;

// 如果陣列滿了就擴容

if (this.n == element.length)

// 從i開始至表尾元素往後移動

system.arraycopy(source, i, this.element, i + 1, (source.length - i));

this.element[i] = value;

this.n++;

return i;

}// 表尾插入

public int insert(string value)

// 根據下表刪除元素

public t remove(int i) else

}@override

public string tostring()

}str += ")";

return str;

}}

自己對於集合的乙個總結

一.集合的話主要有兩大介面 乙個是collection介面,另乙個是map介面1.collection中 繼承了iterator介面,其子類可以通過迭代器進行遍歷 a.set介面 不可重複 1 hashset 無序 事實上,內部是根據元素的hashcode進行排序的 2 treeset 按照比較結果...

乙個自己實現的string

最近實現了乙個string 類,新增了一些c 11 元素。除了基本的構造析構函式,拷貝構造和賦值函式,另外新增移動拷貝和賦值函式。default是乙個很方便的特性有木有。default constructor kianstring default kianstring const char c ch...

自己實現乙個Redux。

redux是乙個用於狀態管理的js框架,是flux架構的一種實現 如圖 reducer 為乙個使用者自定義的函式,在store分發 dispacth action時提供處理方法去更新狀態樹中的狀態。應該為乙個純函式。action 為乙個使用者自定義的物件,裡面包含乙個type屬性,標識乙個動作型別。...