[数据结构与算法]集合 java面向对象

集合：jcf

数组长度是固定的
数组查找快增加删除慢
可能引起下标越界

java 中集合类主要有四种 Set集 List列表 Queue队列 ??? ?Map 映射

set
集合无序;
不支持重复数据;
支持空值 和null;

List;有序；可以重复
List list =new ArrayList();
list.add("我想你")；\\0 ?
list.add("我爱你")；\\1
list.remove(1);移除下标 ?删除我想你你
list.removeAll(list);移除全部数据
System.out.println(list.remove("我爱你"));移除单个数据
list.addAll(list);再来一遍数组；挨个添加
list.add（list）;把所有数据当成一个添加
System.out.println(list.get(1));通过下标查询
System.out.println(list.isEmpty());为空返回true 不为空返回flase;
Iterator it =list.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
System.out.println(list.size())；集合长度；
System.out.println(list.indexOf("我爱你"))；得到所存数据下标；

LinkedLlist li=new Linkedlist();
li.add("我想你");
li.add("我爱你");
li.add("我念你");
li.addFirst("我念你");\\插入到第一
li.addLast("我念你");\\插入最后一个
System.out.println(li.getFirst());查找第一个
System.out.println(li.getLast());查找最后一个

查询用 ArrayList ? 删除添加用LinkedList
lterator 迭代器

Map 通过键值；
Map map=new HashMap();
map.put(1,"我喜欢你");
map.put(2,"我喜你");
map.put(3,"我欢你");
System.out.println(map.get(2));\\我喜你；程序从上往下执行；会替换
Set s=map.KeySet();
Collection coll=map.values();
Set s1=map.entrySet();
map.entrySet();
Iterator it=s.iterator();
Iterator it1=coll.iterator();
Iterator it2=s1.iterator();

Set s=map.KeySet();
Iterator it =s.iterator();
while(it.hasNext()){
System.out.println(it.next());
}

泛型
List<String> list=new ArrayList<String>();

Map<Integer,String> map =new Hashmap<Integet,String>();