535 Encode and Decode TinyURL

url 长短两个类型的转化，初一看题意并不明确，不知道是否要保留http:// 

但参考了别人的答案后发现，其实并不需要，就是相当于一个长字符串和短字符串 之间建立一一对应的关系，其实就相当于字符和index之间的对应关系，稍微扩展一下就是这道题的解法的。

用动态array，ArrayList 就可以解决问题。代码如下，这里把index当作shortUrl比用size当作shortUrl更方便，测试过速度，70% vs 30%

public class Codec {

List<String> urls = new ArrayList<>();

// Encodes a URL to a shortened URL.
public String encode(String longUrl) {
urls.add(longUrl);
return String.valueOf(urls.size()-1);
}

// Decodes a shortened URL to its original URL.
public String decode(String shortUrl) {
int index= Integer.valueOf(shortUrl);
return index<urls.size()?urls.get(index):""; // 注意写法：先有return，再+判断条件，+ 肯定选项，+ : 否定选项
}
}

// Your Codec object will be instantiated and called as such:
// Codec codec = new Codec();
// codec.decode(codec.encode(url));