您的位置:

java的数据结构,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:哈希表,是根据关键码值而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。