import java.util.BitSet;public class BitSetDemo {public static void main(String args[]) {BitSet bits1 = new BitSet(16);BitSet bits2 = new BitSet(16);// set some bitsfor(int i=0; i<16; i++) {if((i%2) == 0) bits1.set(i);if((i%5) != 0) bits2.set(i);}System.out.println("Initial pattern in bits1: ");System.out.println(bits1);System.out.println("\nInitial pattern in bits2: ");System.out.println(bits2);// AND bitsbits2.and(bits1);System.out.println("\nbits2 AND bits1: ");System.out.println(bits2);// OR bitsbits2.or(bits1);System.out.println("\nbits2 OR bits1: ");System.out.println(bits2);// XOR bitsbits2.xor(bits1);System.out.println("\nbits2 XOR bits1: ");System.out.println(bits2);}
}

import java.util.*;public class Test {public static void main(String[] args) {Map m1 = new HashMap(); m1.put("Zara", "8");m1.put("Mahnaz", "31");m1.put("Ayan", "12");m1.put("Daisy", "14");System.out.println(" Map Elements");System.out.print("\t" + m1);}
}

HashMap和Hashtable都是存储“键值对(key-value)”的散列表，而且都是采用拉链法实现的。
存储的思想都是：通过table数组存储，数组的每一个元素都是一个Entry；而一个Entry就是一个单向链表，Entry链表中的每一个节点就保存了key-value键值对数据。添加key-value键值对：首先，根据key值计算出哈希值，再计算出数组索引(即，该key-value在table中的索引)。然后，根据数组索引找到Entry(即，单向链表)，再遍历单向链表，将key和链表中的每一个节点的key进行对比。若key已经存在Entry链表中，则用该value值取代旧的value值；若key不存在Entry链表中，则新建一个key-value节点，并将该节点插入Entry链表的表头位置。
删除key-value键值对：删除键值对，相比于“添加键值对”来说，简单很多。首先，还是根据key计算出哈希值，再计算出数组索引(即，该key-value在table中的索引)。然后，根据索引找出Entry(即，单向链表)。若节点key-value存在与链表Entry中，则删除链表中的节点即可。

import java.util.Comparator;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeMap;public class Test {public static void main(String[] args) {TreeMap<String,Integer> map = new TreeMap<String,Integer>(new xbComparator());map.put("key_1", 1);map.put("key_2", 2);map.put("key_3", 3);   //红黑树里面的序是针对key 的//这个序就很好排了,因为红黑树默认是升序排列.所以//设置好排序函数xbComparator后,就按照key_3到key_1来输出了.//总结这种哈希表的使用情况:当需要利用key-value来存储数据时候,还需要对数据进行排序操作.//这时候显然是红黑树可以胜任的.也就是废除了哈希表查询O(1),而用log(N)的时间来实现,同时保证了//序结构.Set<String> keys = map.keySet();//变成迭代器Iterator<String> iter = keys.iterator();while(iter.hasNext()){String key = iter.next();System.out.println(" "+key+":"+map.get(key));}}
}
class xbComparator implements Comparator
{public int compare(Object o1,Object o2){String i1=(String)o1;String i2=(String)o2;return -i1.compareTo(i2);}
}