java的數據結構,java數據結構期末考試題

本文目錄一覽：

• 1、JAVA數據結構
• 2、java如何表示數據結構
• 3、JAVA數據結構有哪幾種？

JAVA數據結構

public class CallNotes {

String name;

String phoneNumber;

static MapString,String noteMap=null;

static ListCallLog logList=null;

CallNotes(){

this.noteMap = new HashMapString,String();

this.logList = new ArrayListCallLog();

}

void addRecord(String name,String number){

noteMap.put(name,number);

}

void removeRecord(String name){

noteMap.remove(name);

}

String searchPhoneNumber(String name){

String number=null;

number = noteMap.get(name);

logList.add(new CallLog(name, number, new Date()));

return number;

}

void outputCallLog(CallLog log){

if(log==null) return ;

log.outputLog();

}

class CallLog{

String name;

String number;

Date date;

CallLog(String name,String num,Date date) {

this.name=name;

this.number=num;

this.date=date;

}

void outputLog(){

System.out.println(“name:”+this.name);

System.out.println(“number:”+this.number);

System.out.println(“date:”+this.date);

}

}

}

用HashMap實現可以嗎？

java如何表示數據結構

一、List接口，有序的Collection接口，精確地控制每個元素插入的位置，允許有相同的元素

1.鏈表，LinkedList實現了List接口，允許null元素，提供了get()、remove()、insert()方法。

[java] view plaincopy

public void add() {

LinkedList List = new LinkedList();

List.add(“link1”);

List.add(“link2”);

List.add(“link3”);

Iterator it = List.iterator();

while (it.hasNext()) {

System.out.println(it.next());

}

it.remove();

Iterator it1 = List.iterator();

for (int i = 0; i List.size(); i++) {

System.out.println(it1.next());

}

}

2.數組列表，ArrayList,可以動態變化容量的數組，數組列表中存放Object類型，在數組列表中存放的對象類型，以其原型的父類代替，提取其中的元素時要進行類型轉換

[java] view plaincopy

public static void main(String[] args)

{

ArrayList al=new ArrayList();

al.add(“name”);

al.add(“value”);

al.add(“number”);

for(int i=0;ial.size();i++)

{

System.out.println(al.get(i));

}

}

二、Set接口，不包含重複元素的Collection接口

1.散列集，HashSet,實現了Set接口，非線性同步與鏈表和數組列表幾乎類似，處理時鏈表進行數據處理花費時間更短，處理大數據時通常使用散列集

[java] view plaincopy

public static void main(String[] args)

{

long time=0;

HashSet hs=new HashSet();

ArrayList al=new ArrayList();

long starttime=System.currentTimeMillis();

for(int i=0;i10000;i++)

{

hs.add(new Integer(i));

}

System.out.println(System.currentTimeMillis()-starttime);

for(int i=0;i10000;i++)

{

al.add(new Integer(i));

}

System.out.println(System.currentTimeMillis()-starttime);

}

2.樹集，TreeSet,實現了Set接口，實現了排序功能，集合中的元素默認按升序排列元素。

三、Map接口，沒有繼承Collection接口，其提供key到value的映射，Map中不能包含相同的key，每個key只能映射一個value。

1.散列表類，HashTable，繼承了Map接口，非空（non-null）的對象都可作為key或value，特點：無序的可以快速查找特定的元素

[java] view plaincopy

public static void TableTest(){

Hashtable ht = new Hashtable();

ht.put(“key1”, “value1”);

ht.put(“key2”, “value2”);

String value1=(String)ht.get(“key2”);

System.out.println(value1);

}

2.散列映射類，HashMap,與HashTable類似，HashMap是非同步的，且允許null

[java] view plaincopy

public static void Maptest(){

Mapstring string=”” map=new HashMapstring string=””();

map.put(“key1”, “value1”);

map.put(“key2”, “value2”);

map.put(“key3”, “value3”);

for(Map.Entrystring string=”” entry:map.entrySet()){

System.out.println(entry.getKey());

System.out.println(entry.getValue());

}

String value1=(String)map.get(“key1”);

System.out.println(value1);

}

/string/string/string

JAVA數據結構有哪幾種？

數組、棧 、隊列、鏈表、樹、堆 、圖、散列表 。

1：數組是計算機編程語言上，對於“Array”的中文稱呼，是用於儲存多個相同類型數據的集合。

2：棧是限定僅在表尾進行插入和刪除操作的線性表，棧者，存儲貨物或供旅客住宿的地方，可引申為倉庫、中轉站，引入到計算機領域裡，就是指數據暫時存儲的地方，所以才有進棧、出棧的說法。

3：一種特殊的線性表，它只允許在表的前端進行刪除操作，而在表的後端進行插入操作。

4：鏈表，一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。

5：哈希表，是根據關鍵碼值而直接進行訪問的數據結構。也就是說，它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。