数据类型笔记二
用LinkedList模拟一个队列和一个栈 要求实现栈先进后出 和队列先进先出的特征

package Set;import java.util.Comparator;public class StrLenthComparator implements Comparator{@Overridepublic int compare(Object o1, Object o2) {String s1 = (String)o1;String s2 = (String)o2;if(s1.length()>s2.length()){return 1;}else if(s1.length()<s2.length()){return -1;}return s1.compareTo(s2);}}//测试程序如下package Set;import java.util.Iterator;import java.util.TreeSet;/** * 练习：要求使用字符串长度作为关键字排序 * 思路 ：用比较器 * @author bing * */public class TreeSetExercise {public static void main(String[] args) {TreeSet ts = new TreeSet(new StrLenthComparator());ts.add("ab");ts.add("ac");ts.add("acd");ts.add("ABCd");Iterator ti = ts.iterator();while(ti.hasNext()){System.out.println(ti.next());}}}    /**     * 输出结果     * ab     * ac     * acd     * ABCd     * 可以看出字符按照长度先排列，在字符的长度相同的情况下按照字符的自然顺序排序*/