版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
String数组
数组转list
String[] strings = new String[]{"111","222","333"};
//数组转list方法一
List<String> stringToList1 = Arrays.asList(strings);//数组转list
//数组转list方法二
List<String> stringToList2 = new ArrayList<>();
Collections.addAll(stringToList2,strings);
//数组转list方法三
List<String> stringToList3 = new ArrayList<>();
for(String s:strings){
stringToList3.add(s);
}
list转string数组
List<String> list = new ArrayList<>();
list.add("aaa");
list.add("bbb");
list.add("ccc");
//list转string方法一
String[] listToString1 = list.toArray(new String[list.size()]);
//list转string方法二
String[] listToString2 = new String[list.size()];
for(int i = 0;i<list.size();i++){
listToString2[i] = list.get(i);
}
ArrayList
查询元素所在位置
if(list.contains("aaa")){
int position = list.indexOf("aaa");
}
HashMap(无序)
HashMap<String,String> map = new HashMap<>();
map.put("aaa","111");
map.put("bbb","222");
map.put("ccc","333");
map.put("ddd","444");
map.put("###","555");
for(Map.Entry<String,String> entry:map.entrySet()){
System.out.println(entry.getKey()+"===="+entry.getValue());
}
Set<String> keys = map.keySet();
for(String s:keys){
System.out.println(s);
}
Collection<String> values = map.values();
for (String s:values){
System.out.println(s);
}
LinkedHashMap(有序)
Connection接口:
— List 有序,可重复
ArrayList
优点: 底层数据结构是数组,查询快,增删慢。
缺点: 线程不安全,效率高
Vector
优点: 底层数据结构是数组,查询快,增删慢。
缺点: 线程安全,效率低
LinkedList
优点: 底层数据结构是链表,查询慢,增删快。
缺点: 线程不安全,效率高
—Set 无序,唯一
HashSet
底层数据结构是哈希表。(无序,唯一)
如何来保证元素唯一性?
1.依赖两个方法:hashCode()和equals()
LinkedHashSet
底层数据结构是链表和哈希表。(FIFO插入有序,唯一)
1.由链表保证元素有序
2.由哈希表保证元素唯一
TreeSet
底层数据结构是红黑树。(唯一,有序)
- 如何保证元素排序的呢?
自然排序
比较器排序
2.如何保证元素唯一性的呢?
根据比较的返回值是否是0来决定
Map接口
Map接口有三个比较重要的实现类,分别是HashMap、TreeMap和HashTable。
- List itemTreeMap是有序的,HashMap和HashTable是无序的。
- Hashtable的方法是同步的,HashMap的方法不是同步的。这是两者最主要的区别。
这就意味着:
- Hashtable是线程安全的,HashMap不是线程安全的。
- HashMap效率较高,Hashtable效率较低。
- 如果对同步性或与遗留代码的兼容性没有任何要求,建议使用HashMap。
查看Hashtable的源代码就可以发现,除构造函数外,Hashtable的所有 public 方法声明中都有
synchronized关键字,而HashMap的源码中则没有。 - Hashtable不允许null值,HashMap允许null值(key和value都允许)
- 父类不同:Hashtable的父类是Dictionary,HashMap的父类是AbstractMap