Java 集合
来源:互联网 发布:linux ntp校时 编辑:程序博客网 时间:2024/06/07 18:21
----------- android培训、java培训、java学习型技术博客、期待与您交流! ------------
Java 集合
一、List集合
List:元素是有序的,元素可以重复
ArrayList al=new ArrayList();
增 加 : al.add();
在指定位置添加 al.(index,"");
删除指定位置元素 al.remove(index);
修改元素 a1.set(index,"")
通过 角标获取元素 al.get(index);
获取所有元素:
for(int x=0;x<al.size();x++)
{
al.get(x)
}
第二种方式:
Iterator it=a1.iterator();
while(it.hasNext())
{
it.next();
}
通过indexof获取对象的位置:
al.indexof("字符串");
获取列表中两个位置之间的数:返回List
List sub=al.subList(1,3)返回角标1和3之间的数
在迭代集合过程中,不能对集合进行其他操作,如添加删除等,这时就需要迭代器可以对迭代器的对象进行操作,但是由于Iterator迭代器只有 remove功能,所以建议使用其子接口ListIterator,它具备删除 remove 添加 add 修改 set 等功能,但此功能是List特有ListIterator列表迭代器:是List集合特有的迭代器,是Iterator的子接口。可以对集合列表进行各种操作。
ListIterator it=a1.ListIterator();
while(it.hasNext())//正向遍历
{
it.next();
it.set();//修改
}
逆向遍历
it.hasPrevious
二、set集合
Set集合:元素是有序的,元素值唯一,不允许重复。
HashSet:底层数据结构式哈希表,是通过元素的hashcode和equals来保证元素的唯一性。
如果元素的hashcode值相同,才会判断equals是否为true;
如果元素的hashcode的值不同,不会调用equals。
对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashcode和equals方法。
TreeSet: 可以对Set集合中的元素进行自然排序。底层数据是二叉树
排序方式一: 要让自定义对象是实现 Comparable接口,强制让对象具有比较性。,排序时当主要条件相同时,一定要判断下次要条件。
然后重写compareTo()方法。
如果想要按原样顺序输出,则让compareTo()方法返回 1。
排序方式二:当元素自身不具备比较性时,或者具备的比较性不是所需要的,这时就需要让集合自身具备比较性。
在集合初始化的时候,就让集合具有比较性。
定义比较器,将比较器作为参数传递给TreeSet集合的构造函数。
hashSet使用 :
使用:
HashSet hs=new HashSet();
hs.add();
Iterator it=hs.iterator();
while(it.hasNext){
it.next();
}
往HashSet集合中存入自定对象,姓名和年龄相同为同一个人。
复写equals和hashcode方法。
public boolean equals(Object obj){
if(!(obj.instanceof Person))
return false;
Person p= (Person)obj;
return this.getname().equals(p.getname())&&this.getage()==p.getage();
}
复写hashcode方法
public int hashCode(){
return name.hashcode+age*12;
}
TreeSet使用 :
使用:
TreeSet ts=new TreeSet();
ts.add();
Iterator it=ts.iterator();
while(it.hasNext){
it.next();
}
TreeSet存储自定义对象:往TreeSet集合中存储自定义对象,根据学生年龄进行排序。
排序方式一:让元素具备比较性
要让自定义对象是实现 Comparable接口,强制让对象具有比较性。,排序时当主要条件相同时,一定要判断下次要条件。
然后重写compareTo()方法。
例:
public int compareTo(Object obj)
{
if(!obj instanceof Student)
throw new RuntimeException("不是学生");
Student s=(Student)obj;
if(this.age>s.age)
return 1;
if(this.age==s.age)
return this.name.compareTo(s.name);
return -1;
}
排序方式二:定义一个类实现comparator接口,覆盖compare方法。让集合具备比较性
TreeSet ts=new TreeSet(new MyCompare());
class MyCompare implements Comparator
public int compare(Object o1,Object O2)
{
Student s1=(Student)o1;
Student s2=(Student)O2;
int num=s1.getName().compareTo(S2.getname());
if(num==0)
return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));
}
三、Map集合
Map集合
特点:
该集合存储键值对,一对一对的往里存,并且键是唯一的。
特点:要保证map集合中键的唯一性。
Map : Hashtable 底层是哈希表数据结构,不可以存入null键null值,该集合是线程同步的
hashmap 底层是哈希表数据结构,允许使用null值和null键,是不同步的,效率高
TreeMap 底层是二叉树结构,线程不同步,可以用于给Map集合中的键进行排序。
1,添加。
put(key,value):当存储的键相同时,新的值会替换老的值,并将老值返回。如果键没有重复,返回null。
void putAll(Map);
2,删除。
void clear():清空
value remove(key) :删除指定键。
3,判断。
boolean isEmpty():
boolean containsKey(key):是否包含key
boolean containsValue(value) :是否包含value
4,取出。
int size():返回长度
value get(key) :通过指定键获取对应的值。如果返回null,可以判断该键不存在。
当然有特殊情况,就是在hashmap集合中,是可以存储null键null值的。
Collection values():获取map集合中的所有的值。
5,想要获取map中的所有元素:
原理:map中是没有迭代器的,collection具备迭代器,只要将map集合转成Set集合,可以使用迭代器了。
之所以转成set,是因为map集合具备着键的唯一性,其实set集合就来自于map,set集合底层其实用的就是map的方法。
把map集合转成set的方法:
Set<k> keySet(); 将map中所有的键存到Set集合。
Set<k,value> entrySet();//取的是键和值的映射关系。
Entry就是Map接口中的内部接口;
为什么要定义在map内部呢?entry是访问键值关系的入口,是map的入口,访问的是map中的键值对。
取出map集合中所有元素的方式一:keySet()方法。
可以将map集合中的键都取出存放到set集合中。对set集合进行迭代。迭代完成,再通过get方法对获取到的键进行值的获取。
Set keySet = map.keySet();
Iterator it = keySet.iterator();
while(it.hasNext())
{
Object key = it.next();
Object value = map.get(key);
System.out.println(key+":"+value);
}
取出map集合中所有元素的方式二:entrySet()方法。
Set<map.entry<String,String>> entrySet = map.entrySet();
Iterator<map.entry<String,String>> it = entrySet.iterator();
while(it.hasNext()) {
Map.Entry me = (Map.Entry)it.next();
System.out.println(me.getKey()+"::::"+me.getValue());
}
四、Collections
Collections:它的出现给集合操作提供了更多的功能。这个类不需要创建对象,内部提供的都是静态方法。
静态方法:
Collections.sort(list);//list集合进行元素的自然顺序排序。
Collections.sort(list,new ComparatorByLen());//按指定的比较器方法排序。
class ComparatorByLen implements Comparator<String>{
public int compare(String s1,String s2)
{ int temp = s1.length()-s2.length();
return temp==0
s1.compareTo(s2):temp;
}
}
Collections.max(list);//返回list中字典顺序最大的元素。
int index = Collections.binarySearch(list,"zz");//二分查找,返回角标。必须是有序的
Collections.fill();//可以将list集合中的所有元素替换成指定元素。
Collections.repalceAll(list,"要被替换的","替换的值");//可以将list集合中的指定元素替换成指定元素。
Collections.reverse(); 反转
Collections.reverseOrder(参数是比较器);//逆向反转排序。倒序。。
Collections.shuffle(list);//随机对list中的元素进行位置的置换。
将非同步集合转成同步集合的方法:
Collections中的 XXX synchronizedXXX(XXX);
List synchronizedList(list);
Map synchronizedMap(map) ;
原理:定义一个类,将集合所有的方法加同一把锁后返回。
Collection 和 Collections的区别:
Collections是个java.util下的类,是针对集合类的一个工具类,提供一系列静态方法,实现对集合的查找、排序、替换、
线程安全化(将非同步的集合转换成同步的)等操作。
Collection是个java.util下的接口,它是各种集合结构的父接口,继承于它的接口主要有Set和List,提供了关于集合的
一些操作,如插入、删除、判断一个元素是否其成员、遍历等。
五、Arrays
用于操作数组对象的工具类,里面都是静态方法。
asList方法:将数组转换成list集合。
String[] arr = {"abc","kk","qq"};
List<String> list = Arrays.asList(arr);//将arr数组转成list集合。
将数组转换成集合,有什么好处呢?
用aslist方法,将数组变成集合; 可以通过list集合中的方法来操作数组中的元素:isEmpty()、contains、indexOf、set;
注意(局限性):数组是固定长度,不可以使用集合对象增加或者删除等,会改变数组长度的功能方法。比如add、remove、clear。(会报不支持操作异常UnsupportedOperationException);
如果数组中存储的引用数据类型,直接作为集合的元素可以直接用集合方法操作。
如果数组中存储的是基本数据类型,asList会将数组实体作为集合元素存在。
集合变数组:用的是Collection接口中的方法:toArray();
如果给toArray传递的指定类型的数据长度小于了集合的size,那么toArray方法,会自定再创建一个该类型的数据,长度为集合的size。
如果传递的指定的类型的数组的长度大于了集合的size,那么toArray方法,就不会创建新数组,直接使用该数组即可,
并将集合中的元素存储到数组中,其他为存储元素的位置默认值null。
所以,在传递指定类型数组时,最好的方式就是指定的长度和size相等的数组。
将集合变成数组后有什么好处?
限定了对集合中的元素进行增删操作,只要获取这些元素即可。
- Java集合:集合框架
- java集合---set集合
- JAVA 集合 的 集合
- 【集合】Java集合对比
- JAVA集合-Map集合
- JAVA集合-Set集合
- JAVA集合-List集合
- java集合------Map集合
- Java集合----List集合
- Java集合----Set集合
- Java集合----Map集合
- JAVA集合
- JAVA集合
- Java集合
- JAVA集合
- Java集合
- Java集合
- java 集合
- (UML)Java 程序中成员函数的可见性
- 认识一下
- 1-7-1— 编辑、编译、运行第一个程序
- 程序员应该知道的13个设计技巧
- 基于词汇树的图像检索
- Java 集合
- HBase总结(十三)HBase Shell 常用命令及例子
- oracle命令的缩写原型单词方便记忆总结
- 动态规划(DP dynamic programming)
- 让我心动、眼亮、有想法的播放器
- oracle错误码
- 清除固定url的cookie
- 解决Android中WebView视频无法播放的问题
- GLEW_ERROR_NO_GL_VERSION的解决方法