服务器系统重装后的ssh连接

Linux 实例系统重装、账户信息变更等致使其 SSH 公钥变更,造成客户端保存的公钥指纹与服务器端不一致,导致 SSH 认证失败,拒绝登录。
1. 运行以下命令,进入对应账号的 known_hosts 文件:

1.  `vim ~/.ssh/known_hosts`
  1. 在返回结果中(如下图所示),找到 Linux 实例 IP 对应的条目,按以下步骤将其删除:
  2. 重新连接ssh
阅读全文 »

numpy的基本属性和方法 有更新!

ndarray的几个常用属性:

· shape: 代表一个array的形态,是一个向量还是一个矩阵,抑或是一个更复杂的向量组。

· ndim: 代表这个array的维度

· size: 在array中拥有的元素数量

· itemsize: 这个array中每一个元素所需要占的字节数

· nbytes: 这个array的总字节数(=itemsize*size)

· real: 代表一个array中所有元素的实数部分

· imag: 同理,代表一个array中所有元素的虚数部分

· flat: 将这个array整理成一维的,可以索引的一系列的元素组合。它实际上是通过iterator实现的,我们可以通过for x in array.flat来取得到所有的元素

· T: 矩阵转置,同transpose()方法

一些比较有用的方法:

· tolist(): 将array转化成一个Python中的list对象

· item(*args): 取得某一位置的元素

· dump(file): 将这个对象序列化至文件。同cPickle中的dump作用

· dumps(): 将序列化的结果通过字符串加以输出

一些关于Array的形态操作:

· reshape(): 改变array的形态

· resize(): 也是改变array的形态。不同的是,resize是直接修改这个对象的,而reshape则会生成一个新的对象

· transpose(): 这个就是矩阵的转置操作啦

· swapaxes(): 将n个维度中任意两个维度(坐标轴)进行调换

· flatten(): 复制一个一维的array出来

还有一些关于Array的运算操作:

· max():取得所有元素中的最大值

· min():取得最小值。还有一点值得说,就是max、min这些函数都可以针对某一坐标轴(具体维度)进行运算,例如array.max(axis=0),就在0坐标上求最大值

· sum():求和

· cumsum():求累计和

· prod():求所有元素之积

· cumprod():求累计积

· all():如果所有元素都为真,那么返回真;否则返回假

· any():只要有一个元素为真则返回真

· mean():求平均数

矩阵函数 说明
np.sin(a) 对矩阵a中每个元素取正弦,sin(x)
np.cos(a) 对矩阵a中每个元素取余弦,cos(x)
np.tan(a) 对矩阵a中每个元素取正切,tan(x)
np.arcsin(a) 对矩阵a中每个元素取反正弦,arcsin(x)
np.arccos(a) 对矩阵a中每个元素取反余弦,arccos(x)
np.arctan(a) 对矩阵a中每个元素取反正切,arctan(x)
np.exp(a) 对矩阵a中每个元素取指数函数,ex
np.sqrt(a) 对矩阵a中每个元素开根号√x
阅读全文 »

Java泛型中的标记符含义

** Java泛型中的标记符含义: **

E - Element (在集合中使用,因为集合中存放的是元素)

**T **- Type(Java 类)

**K **- Key(键)

**V **- Value(值)

**N **- Number(数值类型)

**? **- 表示不确定的java类型

**S、U、V ** - 2nd、3rd、4th types

**Object跟这些标记符代表的java类型有啥区别呢? **
Object是所有类的根类,任何类的对象都可以设置给该Object引用变量,使用的时候可能需要类型强制转换,但是用使用了泛型T、E等这些标识符后,在实际用之前类型就已经确定了,不需要再进行类型强制转换。

阅读全文 »

Ubuntu解压windows的zip文件乱码问题

在windows上压缩的文件,是以系统默认编码中文来压缩文件。由于zip文件中没有声明其编码,所以linux上的unzip一般以默认编码解压,中文文件名会出现乱码。
虽然2005年就有人把这报告为bug, 但是info-zip的官方网站没有把自动识别编码列入计划,可能他们不认为这是个问题。Sun对java中存在N年的zip编码问题,采用了同样的处理方式。

通过unzip行命令解压,指定字符集
unzip -O CP936 xxx.zip (用GBK, GB18030也可以)

阅读全文 »

Ubuntu安装guake终端以及快捷键 有更新!

  1. sudo add-apt-repository ppa:webupd8team/unstable
  2. sudo apt-get update
  3. sudo apt-get install guake

快捷键及其定制
[全局快捷键]
F12:显示/隐藏Guake的程序界面。
[局部快捷键]
Ctrl+Shift+T:新建标签页;
Ctrl+Shift+W:关闭标签页;
Ctrl+Shift+C:复制;
Ctrl+Shift+V:粘贴;
Ctrl+PageUp:切换到上一个标签;
Ctrl+PageDown:切换到下一个标签;
F11:切换到/退出全屏模式;

开机自动启动guake

  1. win键搜索启动应用程序并打开
  2. 点击添加
  3. 名称随便填
  4. 命令中输入/usr/bin/guake
  5. 点击添加就完成了

阅读全文 »

Spring支持的Ant风格资源地址 有更新!

  1. ?: 匹配文件名中的一个字符
  2. *: 匹配文件名中的任意字符
  3. **: 匹配多层路径
    注意
    ResourceLoader的getResource(String location)方法不支持ant风格
    ResourcePatternResolver扩展了ResourceLoader接口定义了一个新的方法
    getResources(String location)方法 支持ant风格

阅读全文 »

IDEA 快捷键汇总

智能提示

有过实际编程经验的读者都应该知道,任何一款 IDEA ,是否好用和受欢迎的第一要素就是其智能提示的准确性和快速性。所以,我们先看看 IntelliJ IDEA 中的代码智能提示功能。

Space 就是指空格键

功能 快捷键
基本的代码提示 Ctrl+Space
更智能的按照类型信息提示 Ctrl+Shift+Space
自动定位到代码错误提示处 F2Shift+F2
快速自动修复错误代码 Alt+Enter
自动补全末尾的字符,包括行尾的反括号和分号 Ctrl+Shift+Enter

代码重构

有着实际编程经验的读者肯定或多多少地重构过别人或自己的旧代码,特别是在阅读了 《重构:改善既有代码的设计》之后,有着代码洁癖的读者肯定有经常重构旧代码的需求。实际上,在 Eclipse 中已经提供了很多强大和智能的重构功能。但是,IntelliJ IDEA 后来居上,提供了更多、更智能的重构功能。智能提示结合重构功能使得 IntelliJ IDEA 下的 TDD 开发变得十分简单和流畅。

功能 快捷键
重构功能大汇总,又称为 Refactor This Ctrl+Shift+Alt+T
重命名 Shift+F6
提取变量 Ctrl+Alt+V

代码生成

在日常的编程实践中,笔者经常需要编写一些重复且常有的代码片段。实际上,在 Eclipse 和 IntelliJ IDEA 中都提供了非常便捷的代码模板来减少开发工程师的重复操作。此类快捷键的使用频率很高。

Tab 是代码模板的触发按钮,生成 boilerplate 样板代码片段。

功能 快捷键
for 循环 fori+Tab
System.out.println 语句 sout+Tab
main 方法 psvm+Tab
查询所有代码模板 Ctrl+J
自动生成构成函数、toString函数、getter/seter、重写父类方法等 Alt+Insert

后缀自动补全(Postfix Completion) :示例如下

  • user.for+Tab => for(User user : users)
  • user.getBirthday().var+Tab => Date birthday = user.getBirthday()

高效编辑

在代码的编辑过程过程中,IntelliJ IDEA 参考 vim、Emacs等,提供了一套非常智能、高效的编辑快捷键。

功能 快捷键
根据语言的语法特性来扩展或收缩光标所选范围 Ctrl+WCtrl+Shift+W
字符 为单位进行前后移动 LeftRight
单词 为单位进行前后移动 Ctrl+LeftCtrl+Right
代码块 为单位进行前后移动 Ctrl+/Ctrl+Shift+/
删除当前行 Ctrl+Y
复制当前行并插入在下面一行 Ctrl+D

查找打开

对于 Java 程序员而言,Eclipse 中的查找和打开资源功能是一个经常使用和便利的功能。当然,IntelliJ IDEA 也提供了同样的便利性,而且还进行了智能加强。

功能 快捷键
打开类、文件等资源 Ctrl+NCtrl+Shift+N
全局搜索(Serarch Every Where) Shift+Shift
打开当前类的继承层次窗口 Ctrl+H
在类的继承层次窗口进行跳转 Ctrl+BCtrl+Alt+B
查看当前类的所有方法 Ctrl+F12
查找类或者方法的使用 Alt+F7
当前窗口中进行文本查找 Ctrl+F
全工程中进行文本查找 Ctrl+Shift+F
在查找的所有匹配处间进行移动 F3Shift+F3

基础功能

实际上,除了上述的这些专题快捷键,IntelliJ IDEA 还提供了非常多的基础功能快捷键。如果读者能够熟练地掌握这些快捷键的用法,那么基本可以做到双手在 95% 的时间内不需要离开键盘,开发效率势必大大地提高。

功能 快捷键
查询所有的 IntelliJ IDEA 命令和对应快捷键 Ctrl+Shift+A
自动新建类、文件、文件夹等资源 Alt+Insert
优化 import 列表 Ctrl+Alt+O
格式化代码 Ctrl+Alt+L
聚焦到编辑窗口中 ESC
聚焦到工具窗口中 Alt+NUM
在编辑窗口的标签页间进行切换 Ctrl+Tab
打开最近访问过或者编辑过的文件 Ctrl+ECtrl+Shift+E
创建单元测试用例 Ctrl+Alt+T
开始运行程序 Alt+Shift+F10
开始调试程序 Shift+F9
停止程序 Ctrl+F2
调试程序时 F7/F8/F9 对应 Step into、Step over、Continue

最终榜单

最终,我们根据所有快捷键的使用频率和功能性,总结出一个 IntelliJ IDEA 的十强榜单。

功能 快捷键
智能补全 Ctrl+Shift+Space
智能修复 Alt+Enter
重构一切 Ctrl+Shift+Alt+T
万能插入 Alt+Insert
自动完成 Ctrl+Shift+Enter
全局搜索 Shift+Shift
命令查找 Ctrl+Shift+A
模板触发 Template/Postfix+Tab
智能选取 Ctrl+W
切换标签 Ctrl+Tab

阅读全文 »

Ubuntu常用命令 有更新!

apt-get:
debian系系统的软件包管理程序(其图形化前端就是大名鼎鼎的新立得了),会自动帮你搞定依赖关系
最常用参数:
update —-与你的软件源(在/etc/apt/sources.list中列出)更新软件包列表,换源后需要执行
upgrade —-根据update得到的源软件库与本地已经安装的对比,(如果需要升级就)全部升级
install —-安装软件包(可以使用tab补全软件包的名字,比较方便)
remove —-卸载软件包
purge —-卸载软件包,同时删除该软件的配置文件
source —-从源里下载软件包的源码到当前目录(执行此命令的目录)并解压(除非指定–download-only参数)
该地址由/etc/apt/sources.list中的 deb-src 行指定
check —-用来(自动)修复(已装)软件包之间的依赖关系
clean —-清除/var/cache/apt/archives/包括其子目录partial/下的所有软件包缓存
autoclean —-比clean常用,我的理解是删除低版本的缓存而保留高版本的(或者包括非当前源里的软件包?)
aptitude:
此为PT同学补充,他的说法是aptitude比apt-get少个横线,tab补全比较容易(=.=)~大概神牛都比较懒吧
不得不提下蛋蛋童鞋以前说过的ubuntu彩蛋:) <仅限于UBUNTU 8.04>
man apt —-最后会看到 “本apt有着超级牛力” or “this APT has a super-cow power”
man aptitude —-会看到 “这个aptitude没有超级牛力”
看看aptitude的参数,你就会明白为什么aptitude会标称”高级软件包管理程序”了
最常用参数:
search —-在(你的源的)所有软件包列表中搜索该软件,search的表达式可以很复杂,具体看man
其余常用参数同apt-get

cat:
把(一个或多个)文件内容(连接)显示到标准输出
当文本文件很小,而且你只是想看下,并不打算用gedit或者vim之类编辑器编辑的时候,可以cat一下,我是用来配合grep使用

cd:
切换当前工作目录
不同于其他命令,这是一个shell内置命令,所以没有手册页可看…够基础,所以才会出现在本篇文章中(=.=)郁闷
最常用参数
. —-切换到当前目录(貌似没有什么意义)(.这个目录可以通过ls -a看到)
.. —-切换到上层目录
—-回到家目录(/home/你的登录名/)

chmod:
改变文件的权限位
linux文件系统的权限位有两种表示方法,要是详细说下,非得累死老鼠不可=.=,所以只说8进制数表示:)
简要介绍下:ls -l可以显示出文件的权限,比如(-rwxr-xr–),代表了三种用户的权限
第一个rwx,代表文件所有者的权限,即(读,写,执行),用二进制表示为111,代表八进制中的4+2+1=7
第二个r-x,代表文件所有者同一用户组其他用户的权限,即(读, ,执行),用二进制表示为101,代表八进制中的5=4+0+1
第三个r–,代表其他用户的权限,即(读, , ),二进制表示为100,代表八进制的4=4+0+0
所以这个文件的权限位为754
这也就是chmod的用法,例如chmod 751 myfile #将该文件权限设定为rwxr-x–x
最常用参数:
-v —-列出当前正在执行的步骤
-R —-递归式,即改变非空目录下的一切为指定权限

cp:
拷贝文件和目录
最常用参数:
-b —-为每个已经存在的目的文件作个备份
-d —-遇到软链接时不拷贝软链接所指向的文件;拷贝时保留links属性(链接数)
-p —-保留文件的访问权限,所有者,和时间戳
-R和-r —-递归式拷贝(cp过程遇到非空目录才有效),即拷贝目录,子目录,子目录的子目录…..
-a —-作用同-dpR
-s —-并不真的做拷贝,而只是为每个文件作软链接(符号链接)
-u —-同下面 mv 的-u参数

head, tail
就像这两个名字,一个显示文件头部,一个显示尾部
最常用参数:
-n —-指定输出的(头部或尾部)行数, 当没有此参数时,默认显示10行

ifconfig:
配置网卡
最常用参数:
没有参数 —-列出当前活动网卡的状态
-a —-列出所有网卡的状态
interface —-指定网卡名称比如eth0
up —-唤醒该网卡
down —-关闭该网卡
arp,mtu,netmask addr,…等等很多参数 =.=

ln:
为文件建立链接
linux的链接分为两种:硬链接和软链接,ln默认建立硬链接(hard link),两种的区别请自己搜索:)
最常用参数:
-s —-建立软链接(符号链接,可以理解为win下的快捷方式)
-f —-如果要建立的链接名已经存在,则删除之

ls:
显示目录内容
最常用参数:
-a —-显示指定目录所有文件,包括文件名以 . 开头的文件
-l —-显示文件详细信息(包括文件类型,权限,修改时间,访问时间,大小,文件名…)
-h —-将文件大小以方便阅读的形式表示出来,配合 -l 参数使用,常有奇效

man:
阅读参考手册of~
题外话:HX说这是linux最最难学的命令,因为man你学好了,就没有什么命令能难倒你了,=.=无敌了
man可以查的不仅仅是命令额(当然,因为man是无敌的嘛/ch)
最常用参数:
man 阿拉伯数字
阿拉伯数字1: 可执行程序(一般为用户安装的程序,如果提供了manpages的话)和shell命令
阿拉伯数字2: 系统调用(例如 open调用,socket调用,chmod调用 等等等等),先装manpages-dev先
阿拉伯数字3: 库函数调用(例如 man 3 printf),先装manpages-dev先
…….
当你执行man ls 时, 和 man 1 ls结果是一样的,因为ls在man手册中只有一个入口
当你想看chmod调用的手册页时,就要特别指定 man 2 chmod了~~因为chmod不止有一个入口
在man的时候,可以通过j,k上下移动(和vi中类似),可以通过/查询,通过n,N查找下个,上个匹配(和vi类似)
q退出(也和vi类似….)
比较有意思的一点:
由于man 本身是个命令,所以,连man都是可以man的 =.=

mkdir:
创建一个目录
最常用参数:
-p —-如果给出的路径中父目录不存在,则同时创建父目录

mount:
挂载文件系统(可理解为挂载一个分区)
最常用参数:
-t —-指定文件系统类型,比如iso9660(挂载iso镜像为光盘,相当于虚拟光驱),ntfs,ext3,rfs等等
-l —-列出所有已经挂载的文件系统,支持卷标
-a —-挂载fstab中记录的所有分区
-n —-挂载的时候不写入/etc/mtab
-o —-相当常用的一个参数,指定挂载文件系统的”选项”,比如noatime,用来挂载BT专用分区很合适
mv:
移动或者更名文件,取决于目的目录是否为当前目录
最常用参数:
-b —-为每个已经存在的目的文件做个备份(防止覆盖)
-f —-不提示是否覆盖已经存在的目的文件
-i —-与-f参数相反
-u —-仅当源文件比目的文件更新或者目的文件不存在时候才移动
-v —-显示移动文件的进度(个人总是推荐使用此参数,明白你在做什么)

ps,top:
列出当前命令的执行状态,ps为静态,top为动态(top时’q’退出)
ps:这个命令本人更常用些,推荐给你看看=.=
最常用参数(ps多用参数集合,而不是单个参数,并且配合grep使用)
-ef —-以标准语法列出当前所有进程状态,例如ps -ef | grep eva #列出eva的进程状态
aux —-以BSD语法列出………………………………..
-ejH —-列出进程树
-eLf —-同时列出线程状态

rm, rmdir:
rm:删除文件或目录,rmdir:删除一个空目录(此命令个人认为没啥用,可以用rm -r替代)
rm最常用参数:
-f —-不提示不存在的文件,直接跳过
-i —-每个删除动作都提示 (=.= 删除多的话岂不是烦死)
-I —-删除多个文件(多于3个时)或者递归式删除(对于非空目录)提示一次
-r和-R —-递归式删除该目录下的一切东东
-v —-显示每个文件的删除动作(个人总是推荐使用此参数,明白你在做什么)

sudo,su:
这大概是装好系统之后第一个要用的命令吧?
sudo我们主要用来临时提升权限,主要用以管理员(超级用户)的权限来运行命令,当需要修改当前登录用户力所不能及的文件/目录
时需要用sudo,或者su -c,当然sudo和su的作用范围不仅仅如此
可以使用visudo来编辑/etc/sudoers文件来修改sudo更详细的动作(比如记住密码的时间戳长度),请谨慎修改!
sudo nautilus可以获得权限
如果下载deb包,直接使用“_sudo dpkg -i 包名”_来安装就可以了,要是碰到有其他依赖未安装直接使用
sudo apt-get install -f来安装依赖,再使用dpkg -i命令安装deb包就可以

sh:
在终端解释执行
类似于’./’的形式,但PT给了不同点: ‘./’仅仅对当前目录下有执行权限的程序才有效,’sh’则不管这套
想想也是哈, ‘./’仅仅是给出了一个文件的路径(在当前目录下)而已, 但这个文件能不能执行就不好说了
所以用sh总是正确的

shutdown:
关闭系统,如果停留在TTY,请改用halt, poweroff等命令
常用参数:
+m —-指定关机延迟的分钟
-c —-取消一个等待关机的请求(关掉运行此命令的终端也可:))
now —-立即关机
hh:mm —-手动指定时间(以24小时计)

tar:
打包/解包
这个tar不多说了吧..到处都是tar.gz,tar.bz2的东东
和ps命令一样,tar一般不用单个参数,而是多个参数的组合,记住参数x是解压(extract),c是创建包(creat)即可
最常用参数:
-xvf —-详细列出解包的步骤
-cvf —-详细列出打包的步骤
-j —-用来说明这是个tar.bz2包,例如tar -xjvf myfile.tar.bz2
-t —-列出包中的文件列表
—–打包时常追加的参数:
-r —-追加到压缩包中
-u —-只把比包中更新的文件追加进去
-h —-不把符号链接添加到包中,而是添加此符号链接指向的文件
附加说明:tar是个太强大的东东,常用的操作也就是打包解包,高级功能还是参阅man =.=

touch:
改变文件时间戳,默认包括修改时间和创建时间,默认修改为当前时间,默认如果文件不存在就新建

阅读全文 »

抽象与封装

先解释一下抽象和封装:
抽象: 抽象就是忽略一个问题中与当前目标无关的那些方面,以便更充分的注意与当前目标有关的部分,抽象不打算了解问题的全部,而是只选择其中的一个部分,抽象包括两个方面:过程抽象和数据抽象。
封装:就是把过程和数据包围起来,对数据的访问只能通过已定义的界面。
再做一些说明:
举例来说明一下,比如相思鸟和乌鸦,我们在抽象时,我们忽略那些比如嘴不一样,而我们只在意它们都是有嘴的:mouth;我们忽略它们羽毛颜色的不一样,而只在意它们的羽毛是有颜色的:color;然后我们**抽象**出嘴、羽毛颜色等特点。
然后我们通过抽象出的这些特点,将它们**封装**成鸟类Bird,这就是封装。
在使用时,我们会通过封装出的Bird类来给鸟类的属性赋值,比如bird.mouth=尖嘴,bird.mouth=圆嘴,这样我们又还原出鸟类的不同的特点,这正印证了题主的那句话“**_抽象让我们忽略细节,在不同的层次上处理细节,封装则是填补了抽象留下的空白_**”。

作者:80岁未成年
链接:https://www.zhihu.com/question/20266563/answer/63441258
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

阅读全文 »

领域模型中实体类的类型

分为四中类型
PO(Persistent Object)
持久化对象,表示持久层的数据库结构(如数据库表)
DO(Domain Object)
领域对象,就是业务实体对象;
DTO (Data Transfer Object)
数据传输对象,泛指用于展示层与服务层之间的数据对象
VO (View Object)
视图对象,用于展示视图状态的对象

阅读全文 »

静态导入import static

静态导入,是对于import语句的加强,使其不仅能让你省略包名,还能省略静态方法/字段所在类的类名。
也就是说,静态导入允许你在调用其它类中定义的静态成员时,忽略类名。

  1: package test;
  2: import static java.lang.Math.max;//导入了Math的max方法
  3: public class StaticImportTest{
  4: public static void main(String[] args) {
  5: System.out.println(max(1, 2));//不用写Math了
  6: }
  7: }

阅读全文 »

Spring容器中bean的生命周期

1.Spring对bean进行实例化;
2.Spring将值和bean的引用注入到bean对应的属性中;
3.如果bean实现了BeanNamaAware接口,Spring将bean的ID传给setBeanName()方法;
4.如果bean实现了BeanFactoryAware接口,将BeanFactory容器实例传入;
5.如果bean实现了ApplicationContextAware接口,Spring将调用setApplicationContext()方法,
将bean所在的应用上下文的引入传入进来;
6.如果bean实现了BeanPostProcessor接口,Spring将调用它们的postProcessBeforeInitialization()方法;
7.如果bean实现了InitializingBean接口,Spring将调用它们的afterPropertiesSet()方法。类似的,
如果bean使用init-method声明了初始化方法,该方法也会被调用;
8.如果bean实现了BeanPostProcessor接口,Spring将调用它们的postProcessAfterInitialization()方法;
9.此时,bean已经准备就绪,可以被应用程序使用了,它们将一直驻留在应用上下文中,直到应用上下文被销毁;
10.如果bean实现了DisposableBean接口,Spring将调用它的destroy()接口方法。同样,
如果bean使用destroy-method声明了销毁方法,该方法也会被调用。

阅读全文 »

Java中各种集合的用法和比较 有更新!

一,java中各种集合的关系图

Collection 接口的接口 对象的集合
├ List 子接口 按进入先后有序保存 可重复
│├ LinkedList 接口实现类 链表 插入删除 没有同步 线程不安全
│├ ArrayList 接口实现类 数组 随机访问 没有同步 线程不安全
│└ Vector 接口实现类 数组 同步 线程安全
│   └ Stack
└ Set 子接口 仅接收一次,并做内部排序
├ HashSet
│   └ LinkedHashSet
└ TreeSet

对于 List ,关心的是顺序,它保证维护元素特定的顺序(允许有相同元素),使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引(元素在 List 中的位置,类似于数组下标)来访问 List 中的元素。

对于 Set ,只关心某元素是否属于 Set (不 允许有相同元素 ),而不关心它的顺序。

Map 接口 键值对的集合
├ Hashtable 接口实现类 同步 线程安全
├ HashMap 接口实现类 没有同步 线程不安全
│├ LinkedHashMap
│└ WeakHashMap
├ TreeMap
└ IdentifyHashMap

对于 Map ,最大的特点是键值映射,且为一一映射,键不能重复,值可以,所以是用键来索引值。 方法 put(Object key, Object value) 添加一个“值” ( 想要得东西 ) 和与“值”相关联的“键” (key) ( 使用它来查找 ) 。方法 get(Object key) 返回与给定“键”相关联的“值”。

Map 同样对每个元素保存一份,但这是基于 “ 键 ” 的, Map 也有内置的排序,因而不关心元素添加的顺序。如果添加元素的顺序对你很重要,应该使用 LinkedHashSet 或者 LinkedHashMap.

对于效率, Map 由于采用了哈希散列,查找元素时明显比 ArrayList 快。

简单的总结如下

Collection 是对象集合, Collection 有两个子接口 List 和 Set,List 可以通过下标 (1,2..) 来取得值,值可以重复,而 Set 只能通过游标来取值,并且值是不能重复的

ArrayList , Vector , LinkedList 是 List 的实现类

ArrayList 是线程不安全的, Vector 是线程安全的,这两个类底层都是由数组实现的

LinkedList 是线程不安全的,底层是由链表实现的

Map 是键值对集合

HashTable 和 HashMap 是 Map 的实现类
HashTable 是线程安全的,不能存储 null 值
HashMap 不是线程安全的,可以存储 null 值

二,详细介绍

1 , List 接口
   List 是有序的 Collection ,次序是 List 最重要的特点:它保证维护元素特定的顺序。使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引(元素在 List 中的位置,类似于数组下标)来访问 List 中的元素,这类似于 Java 的数组。和下面要提到的 Set 不同, List 允许有相同的元素。
   除了具有 Collection 接口必备的 iterator() 方法外, List 还提供一个 listIterator() 方法,返回一个 ListIterator 接口,和标准的 Iterator 接口相比, ListIterator 多了一些 add() 之类的方法,允许添加,删除,设定元素, 还能向前或向后遍历。
  实现 List 接口的常用类有 LinkedList , ArrayList , Vector 和 Stack 。其中,最常用的是 LinkedList 和 ArrayList 两个。
LinkedList 类
   LinkedList 实现了 List 接口,允许 null 元素。此外 LinkedList 提供额外的 addFirst(), addLast(), getFirst(), getLast(), removeFirst(), removeLast(), insertFirst(), insertLast() 方法在 LinkedList 的首部或尾部,这些方法(没有在任何接口或基类中定义过)使 LinkedList 可被用作堆栈( stack ),队列( queue )或双向队列( deque )。

注意 LinkedList 没有同步方法。如果多个线程同时访问一个 List ,则必须自己实现访问同步。一种解决方法是在创建 List 时构造一个同步的 List :
   List list = Collections.synchronizedList(new LinkedList(…));

特点:对顺序访问进行了优化,向 List 中间插入与删除的开销并不大。随机访问则相对较慢。 ( 使用 ArrayList 代替。 )

ArrayList 类
   ArrayList 是由数组实现的 List ,并且实现了可变大小的数组。它允许所有元素,包括 null 。 ArrayList 没有同步。 size , isEmpty , get , set 方法运行时间为常数。但是 add 方法开销为分摊的常数,添加 n 个元素需要 O(n) 的时间。其他的方法运行时间为线性。
   每个 ArrayList 实例都有一个容量( Capacity ),即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加,但是增长算法并没有定义。当需要插入大量元素时,在插入前可以调用 ensureCapacity 方法来增加 ArrayList 的容量以提高插入效率。
  和 LinkedList 一样, ArrayList 也是非同步的( unsynchronized )。

特点:允许对元素进行快速随机访问,但是向 List 中间插入与移除元素的速度很慢。 ListIterator 只应该用来由后向前遍历 ArrayList, 而不是用来插入和移除元素。因为那比 LinkedList 开销要大很多。

Vector 类
  Vector 非常类似 ArrayList ,但是 Vector 是同步的。由 Vector 创建的 Iterator ,虽然和 ArrayList 创建的 Iterator 是同一接口,但是,因为 Vector 是同步的,当一个 Iterator 被创建而且正在被使用,另一个线程改变了 Vector 的状态(例如,添加或删除了一些元素),这时调用 Iterator 的方法时将抛出 ConcurrentModificationException ,因此必须捕获该异常。

Stack 类: Stack 继承自 Vector ,实现一个后进先出的堆栈。 Stack 提供 5 个额外的方法使得 Vector 得以被当作堆栈使用。基本的 push 和 pop 方法,还有 peek 方法得到栈顶的元素, empty 方法测试堆栈是否为空, search 方法检测一个元素在堆栈中的位置。 Stack 刚创建后是空栈。

2 , Set 接口
   Set 具有与 Collection 完全一样的接口,因此没有任何额外的功能,不像前面有几个不同的 List 。实际上 Set 就是 Collection ,只是行为不同。(这是继承与多态思想的典型应用:表现不同的行为)。其次, Set 是一种不包含重复的元素的 Collection ,加入 Set 的元素必须定义 equals() 方法以确保对象的唯一性 ( 即任意的两个元素 e1 和 e2 都有 e1.equals(e2)=false ),与 List 不同的是, Set 接口不保证维护元素的次序。最后, Set 最多有一个 null 元素。
  很明显, Set 的构造函数有一个约束条件,传入的 Collection 参数不能包含重复的元素。
  请注意:必须小心操作可变对象( Mutable Object )。如果一个 Set 中的可变元素改变了自身状态导致 Object.equals(Object)=true 将导致一些问题。

HashSet 类

为快速查找设计的 Set 。存入 HashSet 的对象必须定义 hashCode() 。

LinkedHashSet 类:具有 HashSet 的查询速度,且内部使用链表维护元素的顺序 ( 插入的次序 ) 。于是在使用迭代器遍历 Set 时,结果会按元素插入的次序显示。

TreeSet 类

保存次序的 Set, 底层为树结构。使用它可以从 Set 中提取有序的序列。

二、 Map 接口
   请注意, Map 没有继承 Collection 接口, Map 提供 key 到 value 的映射,你可以通过“键”查找“值”。一个 Map 中不能包含相同的 key ,每个 key 只能映射一个 value 。 Map 接口提供 3 种集合的视图, Map 的内容可以被当作一组 key 集合,一组 value 集合,或者一组 key-value 映射。
方法 put(Object key, Object value) 添加一个“值” ( 想要得东西 ) 和与“值”相关联的“键” (key) ( 使用它来查找 ) 。方法 get(Object key) 返回与给定“键”相关联的“值”。可以用 containsKey() 和 containsValue() 测试 Map 中是否包含某个“键”或“值”。 标准的 Java 类库中包含了几种不同的 Map : HashMap, TreeMap, LinkedHashMap, WeakHashMap, IdentityHashMap 。它们都有同样的基本接口 Map ,但是行为、效率、排序策略、保存对象的生命周期和判定“键”等价的策略等各不相同。

Map 同样对每个元素保存一份,但这是基于 “ 键 ” 的, Map 也有内置的排序,因而不关心元素添加的顺序。如果添加元素的顺序对你很重要,应该使用 LinkedHashSet 或者 LinkedHashMap.

执行效率是 Map 的一个大问题。看看 get() 要做哪些事,就会明白为什么在 ArrayList 中搜索“键”是相当慢的。而这正是 HashMap 提高速度的地方。 HashMap 使用了特殊的值,称为“散列码” (hash code) ,来取代对键的缓慢搜索。“散列码”是“相对唯一”用以代表对象的 int 值,它是通过将该对象的某些信息进行转换而生成的(在下面总结二:需要的注意的地方有更进一步探讨)。所有 Java 对象都能产生散列码,因为 hashCode() 是定义在基类 Object 中的方法 。 HashMap 就是使用对象的 hashCode() 进行快速查询的。此方法能够显著提高性能。

Hashtable 类
   Hashtable 继承 Map 接口,实现一个 key-value 映射的哈希表。任何非空( non-null )的对象都可作为 key 或者 value 。  添加数据使用 put(key, value) ,取出数据使用 get(key) ,这两个基本操作的时间开销为常数。
Hashtable 通过初始化容量 (initial capacity) 和负载因子 (load factor) 两个参数调整性能。通常缺省的 load factor 0.75 较好地实现了时间和空间的均衡。增大 load factor 可以节省空间但相应的查找时间将增大,这会影响像 get 和 put 这样的操作。
使用 Hashtable 的简单示例如下,将 1 , 2 , 3 放到 Hashtable 中,他们的 key 分别是 ”one” , ”two” , ”three” :
Hashtable numbers = new Hashtable();
  numbers.put(“one”, new Integer(1));
  numbers.put(“two”, new Integer(2));
  numbers.put(“three”, new Integer(3));
  要取出一个数,比如 2 ,用相应的 key :
   Integer n = (Integer)numbers.get(“two”);
   System.out.println(“two = ” + n);
   由于作为 key 的对象将通过计算其散列函数来确定与之对应的 value 的位置,因此任何作为 key 的对象都必须实现 hashCode 方法和 equals 方法。 hashCode 方法和 equals 方法继承自根类 Object ,如果你用自定义的类当作 key 的话,要相当小心,按照散列函数的定义,如果两个对象相同,即 obj1.equals(obj2)=true ,则它们的 hashCode 必须相同,但如果两个对象不同,则它们的 hashCode 不一定不同,如果两个不同对象的 hashCode 相同,这种现象称为冲突,冲突会导致操作哈希表的时间开销增大,所以尽量定义好的 hashCode() 方法,能加快哈希表的操作。
  如果相同的对象有不同的 hashCode ,对哈希表的操作会出现意想不到的结果(期待的 get 方法返回 null ),要避免这种问题,只需要牢记一条:要同时复写 equals 方法和 hashCode 方法,而不要只写其中一个。
   Hashtable 是同步的。

HashMap 类
  HashMap 和 Hashtable 类似,也是基于散列表的实现。不同之处在于 HashMap 是非同步的,并且允许 null ,即 null value 和 null key 。将 HashMap 视为 Collection 时( values() 方法可返回 Collection ),插入和查询“键值对”的开销是固定的,但其迭代子操作时间开销和 HashMap 的容量成比例。因此,如果迭代操作的性能相当重要的话,不要将 HashMap 的初始化容量 (initial capacity) 设得过高,或者负载因子 (load factor) 过低。

   LinkedHashMap 类:类似于 HashMap ,但是迭代遍历它时,取得“键值对”的顺序是其插入次序,或者是最近最少使用 (LRU) 的次序。只比 HashMap 慢一点。而在迭代访问时发而更快,因为它使用链表维护内部次序。

WeakHashMap 类:弱键( weak key ) Map 是一种改进的 HashMap ,它是为解决特殊问题设计的,对 key 实行 “ 弱引用 ” ,如果一个 key 不再被外部所引用(没有 map 之外的引用),那么该 key 可以被垃圾收集器 (GC) 回收。

TreeMap 类

基于红黑树数据结构的实现。查看“键”或“键值对”时,它们会被排序 ( 次序由 Comparabel 或 Comparator 决定 ) 。 TreeMap 的特点在于,你得到的结果是经过排序的。 TreeMap 是唯一的带有 subMap() 方法的 Map ,它可以返回一个子树。

IdentifyHashMap 类

使用 == 代替 equals() 对“键”作比较的 hash map 。专为解决特殊问题而设计。

总结一:比较

1 ,数组 (Array) ,数组类 (Arrays)

Java 所有“存储及随机访问一连串对象”的做法, array 是最有效率的一种。但缺点是容量固定且无法动态改变。 array 还有一个缺点是,无法判断其中实际存有多少元素, length 只是告诉我们 array 的容量。

Java 中有一个数组类 (Arrays) ,专门用来操作 array 。数组类 (arrays) 中拥有一组 static 函数。

equals() :比较两个 array 是否相等。 array 拥有相同元素个数,且所有对应元素两两相等。

fill() :将值填入 array 中。

sort() :用来对 array 进行排序。

binarySearch() :在排好序的 array 中寻找元素。

System.arraycopy() : array 的复制。

若编写程序时不知道究竟需要多少对象,需要在空间不足时自动扩增容量,则需要使用容器类库, array 不适用。

2 ,容器类与数组的区别

容器类仅能持有对象引用(指向对象的指针),而不是将对象信息 copy 一份至数列某位置。一旦将对象置入容器内,便损失了该对象的型别信息。

3 ,容器 (Collection) 与 Map 的联系与区别

Collection 类型,每个位置只有一个元素。

Map 类型,持有 key-value 对 (pair) ,像个小型数据库。

Collections 是针对集合类的一个帮助类。提供了一系列静态方法实现对各种集合的搜索、排序、线程完全化等操作。相当于对 Array 进行类似操作的类—— Arrays 。

如, Collections.max(Collection coll); 取 coll 中最大的元素。

Collections.sort(List list); 对 list 中元素排序

List , Set , Map 将持有对象一律视为 Object 型别。

Collection 、 List 、 Set 、 Map 都是接口,不能实例化。继承自它们的 ArrayList, Vector, HashTable, HashMap 是具象 class ,这些才可被实例化。

vector 容器确切知道它所持有的对象隶属什么型别。 vector 不进行边界检查。

总结二:需要注意的地方

1 、 Collection 只能通过 iterator() 遍历元素,没有 get() 方法来取得某个元素。

2 、 Set 和 Collection 拥有一模一样的接口。但排除掉传入的 Collection 参数重复的元素。

3 、 List ,可以通过 get() 方法来一次取出一个元素。使用数字来选择一堆对象中的一个, get(0)… 。 (add/get)

4 、 Map 用 put(k,v) / get(k) ,还可以使用 containsKey()/containsValue() 来检查其中是否含有某个 key/value 。

HashMap 会利用对象的 hashCode 来快速找到 key 。

哈希码 (hashing) 就是将对象的信息经过一些转变形成一个独一无二的 int 值,这个值存储在一个 array 中。我们都知道所有存储结构中, array 查找速度是最快的。所以,可以加速查找。发生碰撞时,让 array 指向多个 values 。即,数组每个位置上又生成一个梿表。

5 、 Map 中元素,可以将 key 序列、 value 序列单独抽取出来。

使用 keySet() 抽取 key 序列,将 map 中的所有 keys 生成一个 Set 。

使用 values() 抽取 value 序列,将 map 中的所有 values 生成一个 Collection 。

为什么一个生成 Set ,一个生成 Collection ?那是因为, key 总是独一无二的, value 允许重复。

总结三:如何选择

从效率角度:

在各种 Lists ,对于需要快速插入,删除元素,应该使用 LinkedList (可用 LinkedList 构造堆栈 stack 、队列 queue ),如果需要快速随机访问元素,应该使用 ArrayList 。最好的做法是以 ArrayList 作为缺省选择。 Vector 总是比 ArrayList 慢,所以要尽量避免使用。

在各种 Sets 中, HashSet 通常优于 HashTree (插入、查找)。只有当需要产生一个经过排序的序列,才用 TreeSet 。 HashTree 存在的唯一理由:能够维护其内元素的排序状态。

在各种 Maps 中 HashMap 用于快速查找。

最后,当元素个数固定,用 Array ,因为 Array 效率是最高的。

所以结论:最常用的是 ArrayList , HashSet , HashMap , Array 。

更近一步分析:

如果程序在单线程环境中,或者访问仅仅在一个线程中进行,考虑非同步的类,其效率较高,如果多个线程可能同时操作一个类,应该使用同步的类。
要特别注意对哈希表的操作,作为 key 的对象要同时正确复写 equals 方法和 hashCode 方法。
尽量返回接口而非实际的类型,如返回 List 而非 ArrayList ,这样如果以后需要将 ArrayList 换成 LinkedList 时,客户端代码不用改变。这就是针对抽象编程。以上都是基础且非常重要,希望大家掌握。

阅读全文 »

Java 引用数据类型

1.  Java有 5种引用类型(对象类型):类 接口 数组 枚举 标注  
2.    
3.  引用类型:底层结构和基本类型差别较大  
4.    
5.  JVM的内存空间:  
6.  (1). Heap 堆空间:分配对象 new Student()  
7.    
8.  (2). Stack 栈空间:临时变量 Student stu  
9.    
10.  (3).Code 代码区 :类的定义,静态资源 Student.class  
11.    
12.  eg:Student stu = new Student(); //new 在内存的堆空间创建对象  
13.    
14.  stu.study(); //把对象的地址赋给stu引用变量  
15.    
16.  上例实现步骤:  
17.       a.JVM加载Student.class 到Code区  
18.    
19.       b.new Student()在堆空间分配空间并创建一个Student实例  
20.    
21.       c.将此实例的地址赋值给引用stu, 栈空间

阅读全文 »

Java基本数据类型

byte:8位,最大存储数据量是255,存放的数据范围是-128~127之间。

short:16位,最大数据存储量是65536,数据范围是-32768~32767之间。

int:32位,最大数据存储容量是2的32次方减1,数据范围是负的2的31次方到正的2的31次方减1。

long:64位,最大数据存储容量是2的64次方减1,数据范围为负的2的63次方到正的2的63次方减1。

float:32位,数据范围在3.4e-45~1.4e38,直接赋值时必须在数字后加上f或F。

double:64位,数据范围在4.9e-324~1.8e308,赋值时可以加d或D也可以不加。

boolean:只有true和false两个取值。

char:16位,存储Unicode码,用单引号赋值。

阅读全文 »