JAVA中的数据结构——集合类(线性表:Vector、Stack、LinkedList、set接口;键值对:Hashtable、Map接口

时间:2024-05-12 08:07:01

Java的集合可以分为两种,第一种是以数组为代表的线性表,基类是Collection;第二种是以Hashtable为代表的键值对。 。。。

  • 线性表,基类是Collection:

数组类:

person[] p; system.out.println(p.length);//报错,不允许对null对象进行任何实际操作。       person[] p=new person[5];

Vector类——数组的改进:

1)四个构造函数

Vector(int initialCapacity,int capacityIncrement);

Vector(int initialCapacity);

Vector();

Vector(<E> c);  ==>Vector<String> v=new Vector<String>();

2)注意点

如果使用了泛型,则Vector内只能添加同样类型的对象(泛型指示的对象);如果没使用泛型,那么我们可以把任意的Object类型对象(Boolean/Character/Byte/Short/Integer/Long/Double/Float)添加进Vector,但是不能把基本数据类型(Boolean/Char/Byte/Short/Int/Long/Double/Float)放入Vector中。     如:int i=10;  Integer ig=new Integer(10); Vector v=new Vector(); v.addElement(i);//wrong v.addElement(ig);//write

如果没使用泛型,Vector对象事先不知道会是何种类型的数据放入,所以一切数据皆用Object类型来存储。这就存在Vector中对象丢失原始类型的现象,所以我们得到对象后必须用强制类型转换,将对象还原回它放入Vector之前的类型

如:Vector boys=new Vector();  boys.addElement(new Boy("wang")); boys.addElement(new Girl("zhang"));//这里不会有错 for(i<boys.size()){((Boy)boys.elementAt(i)).print();}//当i==1时,会出错,显然不能用访问Boy对象的方法去访问Girl对象。        我们可以看到Vector很灵活,同一个Vector可以容纳不同类型的对象,但是这种灵活性是以牺牲存放在其中的对象类型为代价的,这也给访问造成了麻烦。

3)常见操作

v.addElement(E obj);//直接插入后面

v.insertElementAt(E obj,int index);//插入,并,后移

v.setElementAt(E obj,int index);//替换

boolean removeElement(Object obj);//删除第一个obj,返回操作结果(未找到,或,失败,false;找到并成功,true)

void removeElementAt(int index);//

void removeAllElements();//

int size();

E elementAt(int index);//依次访问

Stack类——FILO、继承Vector:

1)构造函数

Stack();

Stack<String> st=new Stack();

2)方法

E pop();//访问栈顶元素,并,弹出       while(st.empty()!=true) { System.out.println(st.pop().toString()); }//注意类型转换

E peek();//访问栈顶元素,但,不弹出。    while(st.empty()!=true) { System.out.println(st.peek().toString()); }//死循环

E push(E item);//

boolean empty();//

链表式的List接口及LinkedList实现类:

1)List接口方法

void add(int index,E element);

booleam add(E obj);//插入后面

E remove(int index);

boolean remove(Object obj);//删除第一个

E get(int index);//注意类型转化

int size();

int indexOf(Object obj);//索引值,或,-1

void clear();

List<E> subList(int fromIndex,int toIndex);

2)LinkedList类构造函数

LinkedList();

LinkedList(Collection c);

LinkedList(<E> c);

3)LinkedList类的方法(除了List接口方法外,增加的方法。即:LinkedList的方法包括List接口方法+自身特有的方法

void addFirst(E obj);       void addLast(E obj);

E getFirst();       Object getLast();

E removeFirst();         Object removeLast();

set接口——不允许有重复元素:

1)set接口方法

boolean add(E o);//无重复元素,且,插入成功,true;有重复元素,或,插入失败,false;

boolean remove(Object o);//有指定元素,且,删除成功,true;无制定元素,或,删除失败,false;

boolean isEmpty();

int size();

2)既然要防止重复,就要找到高效率的结构,一般基于“散列表”(HashSet)或基于“树结构”(TreeSet)。

TreeSet比较复杂;HashSet主要是一个散列函数,两个构造方法:HashSet(); HashSet(<E> c);

  • 键值对:

Hashtable类:

1)构造函数

Hashtable();

Hashtable(int initialCapacity);

Hashtable(int initialCapacity,float loadFactor);//初始容量和装载因子,装载因子为0.75为好

Hashtable(<K,V> t);

2)Hashtable方法

V put(K key,V value);//插入,并,返回插入的值value

V get(Object key);//

boolean contains(Object value);//(一定注意类型一致,且,数值一致,且,内存地址一致):覆写

boolean containsKey(Object key);//(一定注意类型一致,且,数值一致,且,内存地址一致):覆写

boolean containsValue(Object value);//(一定注意类型一致,且,数值一致,且,内存地址一致):覆写

3)注意:对于Hashtable的contains系列方法

例如:ht.put(new Integer(1),new String("zhang"));

那么:ht.containtsKey(new String("zhang"))的返回值是false,因为内存地址不一致。

那么:ht.containtsKey(new Integer(1))的返回值是false,因为内存地址不一致。

对策:对于(假设String类型)的value(假设类型、值都一样),系统是通过调用Object的equals方法判断的,该方法要求类型、值、内存地址都相同才返回true。所以我们可以覆写该方法,public boolean equals(Object obj){ return (obj instanceof String)&&( String.equals( ((String)obj).getValue() ) }//即:不判断内存,只判断类型和值。

对于(假设Integer类型)的Key(假设类型、值都一样),除了覆写equals方法,public boolean equals(Object obj){ return (obj instanceof Integer)&&( Integer.equals( ((Integer)obj).getValue() ) }//即:不判断内存,只判断类型和值。    还需要覆写hashCode方法,否则,系统会通过调用Object的hashCode方法判断键值是否一样,该方法返回的是内存地址。 public int hashCode(){ return 1; }

总之:对于Hashtable的contains系列方法,必须要求我们通过覆写equals方法来定义对象相等的条件,同时要要覆写hashCode方法为同一类型的对象定义相同的散列吗

Map接口——封装了散列表:

1)Map接口方法

V put(K key,V value);//插入,并,返回插入的值value

V get(Object key);//

boolean containsKey(Object key);//(一定注意类型一致,且,数值一致,且,内存地址一致):覆写

boolean containsValue(Object value);//(一定注意类型一致,且,数值一致,且,内存地址一致):覆写

V remove(Object key);

int size();

void clear();

boolean equals(Object o);//定义Map对象与Object对象相等的条件。。。。。

int hashCode();//定义此类Map对象拥有的hashCode。。。

Set<Map.Entry<K,V>>entrySet();//返回此键值对所包含的键到值映射关系。

HashMap类、TreeMap类——实现Map接口的类:

HashMap类似Hashtable,是无序的;TreeMap存放数据是有序的,默认升序,而且可以通过subMap方法得到有序的子序列。

两种遍历方法:

1)利用枚举类:

Iterator i=map.keySet().iterator();

while(i.hasNext()){ Object o=i.next();  System.out.println("key="+o+",value="+map.get(0)); }

2)利用Entry对象:

for(Entry<String,Integer> entry:map.entrySet()){ System.out.println("key="+entry.getKey()+",value="+entry.getValue());  }

相关文章